特点

LIFO后进先出

有顺序栈和链栈两种

3.1顺序栈

3.1.1类型说明

top==-1，表示栈空；

top== stacksize-1，表示栈满；

3.1.2初始化

3.1.3入栈

3.1.4出栈

3.1.5读取栈顶元素

3.1.6两栈共享技术

原因：

会因为栈空间大小难以准确估计，产生有的栈溢出，有的栈还很空闲的情况

特点:

栈底位置不变，而栈顶位置动态变化

3.1.6.1定义

3.1.6.2初始化

3.1.6.3入栈

3.1.6.4出栈