数据结构 【栈】

数据结构 【栈】

 

只能在一端插入、删除元素的线性表称为栈。允许插入、删除的一端叫做栈顶，栈顶是动态变化的。另一端叫做栈底，栈底是固定不变的。

栈也有两种存储方式：顺序存储、链式存储，根据存储方式的不同将栈分为顺序栈、链式栈。

1. 顺序栈 及其操作实现

（1）首先搞明白顺序栈的结构。顺序栈 = 一个存储数据的数组 + 记录栈顶当前位置的变量top。定义一个顺序栈的代码如下：

1 typedef struct{
2     DataType data[MAXSIZE];
3     int top;
4 }SeqStack , PSeqStack; 

（2）初始化空栈

posted @ 2019-04-13 16:22 versionk 阅读( ...) 评论( ...) 编辑 收藏