栈(stack)

2023-12-20 17:31:22

栈(stack)是一种用于存储数据的简单数据结构,与链表和顺序表很相似,最大的区别在于数据的存取操作。栈的插入和删除操作只允许在一端执行,因此把允许操作的一端称为栈顶,不允许操作的称为栈底。插入元素称为入栈(push),删除元素称为出栈(pop),没有元素的栈则是空栈。

在这里插入图片描述

/*
stack
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int *S, top;
void init_stack(int n)
{
    S = malloc(n * sizeof(int));
    top = 0;
}
void push(int v) { S[top++] = v; }
int pop() { return S[--top]; }

int eval(char s[])
{
    int i, n=strlen(s);
    init_stack(n);
    for (i=0; i<n; i++)
    {
        if (s[i]>='0' && s[i]<='9') push(s[i]-'0');
        if (s[i]=='+') push(pop()+pop());
        if (s[i]=='*') push(pop()*pop());
    }
    return pop();
}

int main()
{
    printf("%d\n", eval("1 2 + 3 4 + *"));
    return 0;
}

文章来源:https://blog.csdn.net/yangjinjingbj/article/details/135110416
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。