栈（stack）

栈（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;
}