栈顶指针为top,指向栈顶元素;
int stack[n], top = -1;
向栈顶推入一个数x:
stack[++top] = x;
从栈顶弹出一个数:
top--;
获取栈顶的数:
stack[top];
注解:
(1)出栈、取栈顶需判断栈不空;
top != -1 // 栈不空的条件
入栈需判断栈不满;
top != n-1 // 栈不满的条件