数据结构-栈

栈的定义

栈-是限定仅在表尾进行插入和删除操作的线性表

允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈，栈又称为后进先出的线性表

栈的插入操作，叫做进栈，也称压栈、入栈

栈的删除操作，叫做出栈，也有的叫做弹栈

栈的抽象数据类型
ADT 栈(stack)
Data
同线性表。元素具有相同的类型，响铃元素具有前驱和后继关系
Operation
InitStack(*S):初始化操作，建立一个空栈S
DestoryStack(*S):若栈存在，则销毁它
ClearStack(*S):将栈清空
StackEmpty(S):若栈为空，返回true，否则返回false
GetTop(S,*e):若栈存在且非空，用e返回栈顶的元素
Push(*S,e):插入新元素到栈中，并成为栈顶元素
Pop(*S,*e):删除栈顶元素，并且将值返回给e
StackLEngth(S):返回栈的元素个数
endADT

/*
栈的顺序存储结构的及实现
-顺序栈
*/


/*
栈的链式存储结构及实现
-链栈
*/


/*
如果栈在使用过程中元素变化不可预料，有时很小，有时非常大，那么最好使用链栈，
繁殖，如果它的变化在可控范围内，建议使用顺序栈会更好一些


栈的运用
递归函数
四则运算表达式求值
*/