数据结构——堆栈

堆栈定义

限定插入和删除操作都在表的同一端进行的线性结构。其中一起插入和站出来说的一端称为栈顶，另一端栈底。

空栈

那只因为堆栈中没有元素。

特点

这些元素出栈的顺序与进栈的完全相反，具有后进先出的特点。

堆栈的抽象数据类型定义

数据：n个元素

运算：

1. Create(S,maxSize)：建立一个maxSize的空堆栈
2. Destroy(S):释放堆栈空间
3. IsEmpty(S):是否堆栈
4. Top(S，x)
5. IsFull(S)
6. Push(S,x)
7. Pop(S,x)
8. Clear(S)

注意：

进栈操作E：top++

出栈操作E：:top--

top指向当前元素的下标