推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

栈与队列在C语言中的实现与应用.docx

更新时间:2026-10-10 20:26:58 大小:39K 上传用户:潇潇江南查看TA发布的资源 标签:栈队列C语言数据结构LIFO 下载积分:2分 评价赚积分 (如何评价?) 打赏 收藏 评论(0) 举报

资料介绍

栈与队列在C语言中的实现与应用

一、栈的基本特性

栈是一种后进先出(LIFO,Last In First Out)的数据结构。所有插入和删除操作都发生在同一端——栈顶。就像一摞盘子,最后放上去的盘子最先被取走。

typedef struct {
    int data[MAX_SIZE];
    int top;      // 栈顶指针
} Stack;

void init(Stack *s) { s->top = -1; }
void push(Stack *s, int val) { s->data[++s->top] = val; }
int pop(Stack *s) { return s->data[s->top--]; }
int peek(Stack *s) { return s->data[s->top]; }
int isEmpty(Stack *s) { return s->top == -1; }

二、栈的典型应用

2.1 表达式求值

栈在表达式求值中扮演核心角色。后缀表达式(逆波兰表达式)的计算可以直接用栈完成。

int evaluatePostfix(char *expr) {
    Stack s;
    init(&s);
    for (int i = 0; expr[i] != '\0'; i++) {
        if (isdigit(expr[i])) {
            push(&s, expr[i] - '0');
        } else {
            int b = pop(&s);
            int a = pop(&s);
            switch (expr[i]) {
                case '+': push(&s, a + b); break;
                case '-': push(&s, a - b); break;


部分文件列表

文件名 大小
栈与队列在C语言中的实现与应用.docx 39K

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载