原创力文档- 28
- 0
- 约10.95万字
- 约 163页
- 2016-12-26 发布于未知
- 举报
课程说明：数据结构一共四天课程，day01~~~day04.
CSD DataStructure DAY01
基于顺序表的堆栈
基于链式表的堆栈
1 基于顺序表的堆栈
栈是一种特殊的线性表，是限定在线性表表尾进行插入删除操作的线性表。由栈的概念衍生出几个子概念，它们是：
1)栈顶，即允许进行插入、删除操作的一端，又称为表尾，用栈顶指针()来指示栈顶元素。
2)栈底，即固定端，又称为表头
3)空栈，即栈当中没有数据元素。
顺序栈是采用顺序存储结构的栈，即使用一组连续的存储单元（一般使用数组）来模拟栈，依次存放栈中的数据元素。
1.1 方案
顺序栈的基本操作包括：
1) 初始化操作，在初始化操作中将建立一个空栈。
2) 判断栈空，判断栈中的数据元素个数是否为0。
3) 入栈，在栈中加入一个数据元素。
4) 出栈，在栈中删除一个数据元素。
5) 取栈顶元素，将栈顶元素取出，但并不在栈中删除该元素。
1.2 步骤
实现此案例需要按照如下步骤进行。
步骤一：定义栈
在C语言中：
1)定义一个一维数组来表示栈的顺序存储空间。
2)定义一个变量来指出栈顶的位置。
3)这两方面的信息共同描述一个栈，可将它们用结构体封装在一起。
代码如下：
#define LISTSIZE 10
typedef int DataType;
struct Stack {
DataType data[L
文档评论（0）