目录
什么是栈？
可以把栈看成一个桶。只能从某一端插入或删除的特殊线性表。
栈的图片表示如上。可见，出入栈都得从栈顶实现。
进栈（PUSH）
如何实现进栈？代码如下。
void PUSH(int s[],int *top,int *x)
{
if(*top==n)
printf("ERROR:overflow");
else
{(*top)++;s[*top]=*x;}
}关于指针（就是星号' * '和它之后的变量）的简单到不能再简单的介绍：戳我查看文章
关于函数（就是那void）的简单到不能再简单的介绍：戳我看文章
出栈（POP）
如何实现出栈？代码如下。
void POP(int s[],int *y,int top)
{
if(*top==0)
printf("ERROR:underflow");
else
{*y=s[*top];(*top)--;}
}下溢和上溢
下溢：无致命危害，只需要提供警告信息；某些时刻是极有用的。
上溢：有致命危害，可能导致程序无法继续运行；需要设法避免。
备注
参考文献：
1.《信息学奥赛一本通（C++版）》，第三部分：数据结构，第一章：栈