数据结构 【栈】
只能在一端插入、删除元素的线性表称为栈。允许插入、删除的一端叫做栈顶,栈顶是动态变化的。另一端叫做栈底,栈底是固定不变的。
栈也有两种存储方式:顺序存储、链式存储,根据存储方式的不同将栈分为顺序栈、链式栈。
1. 顺序栈 及其操作实现
(1)首先搞明白顺序栈的结构。顺序栈 = 一个存储数据的数组 + 记录栈顶当前位置的变量top。定义一个顺序栈的代码如下:
1 typedef struct{ 2 DataType data[MAXSIZE]; 3 int top; 4 }SeqStack , PSeqStack;
(2)初始化空栈