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