C语言栈应用实例（从零开始掌握栈在C语言中的实战用法）

什么是栈？

栈是一种线性数据结构，只允许在一端进行插入和删除操作，这一端称为“栈顶”。就像一摞盘子，你只能从最上面拿走或放上盘子。

C语言中如何实现栈？

我们可以使用数组或链表来实现栈。这里我们采用更简单直观的数组方式。

第一步：定义栈结构

#define MAX_SIZE 100typedef struct {    int data[MAX_SIZE];    int top;} Stack;  

这里我们定义了一个最大容量为100的栈，top 表示栈顶元素的索引（初始为 -1 表示空栈）。

第二步：实现基本操作函数

我们需要实现以下功能：

• 初始化栈
• 判断栈是否为空
• 入栈（push）
• 出栈（pop）
• 查看栈顶元素

#include <stdio.h>#include <stdlib.h>#define MAX_SIZE 100typedef struct {    int data[MAX_SIZE];    int top;} Stack;// 初始化栈void initStack(Stack* s) {    s->top = -1;}// 判断栈是否为空int isEmpty(Stack* s) {    return s->top == -1;}// 入栈void push(Stack* s, int value) {    if (s->top >= MAX_SIZE - 1) {        printf("栈已满！\n");        return;    }    s->data[++(s->top)] = value;}// 出栈int pop(Stack* s) {    if (isEmpty(s)) {        printf("栈为空！\n");        exit(1);    }    return s->data[(s->top)--];}// 查看栈顶元素int peek(Stack* s) {    if (isEmpty(s)) {        printf("栈为空！\n");        exit(1);    }    return s->data[s->top];}  

第三步：编写主函数测试栈

int main() {    Stack s;    initStack(&s);    push(&s, 10);    push(&s, 20);    push(&s, 30);    printf("栈顶元素是：%d\n", peek(&s)); // 输出 30    printf("出栈元素：%d\n", pop(&s)); // 输出 30    printf("出栈元素：%d\n", pop(&s)); // 输出 20    printf("当前栈是否为空？%s\n", isEmpty(&s) ? "是" : "否"); // 否    return 0;}  

实际应用场景举例

栈在 C语言编程教程 中常用于解决以下问题：

• 括号匹配检查：如判断 "([{}])" 是否合法。
• 表达式求值：如中缀转后缀表达式。
• 函数调用模拟：递归本质上就是系统栈的体现。

总结

通过本教程，你已经掌握了如何在 C 语言中手动实现一个栈，并了解了其基本操作和应用场景。无论你是初学者还是想巩固基础，这个 C语言栈应用 实例都能帮助你加深对栈的理解。

记住，多动手写代码是掌握 C语言数据结构 的关键！尝试扩展这个栈，比如支持动态扩容，或用它来实现括号匹配功能吧。