堆栈

一、知识引入

1.线性表中的数据元素之间是一种一对一的关系；堆栈中的数据元素之间也是一种一对一的关系；所以，堆栈
这种数据结构中对数据元素的集合及数据元素之间关系的集合的定义和线性表是一样的。
2.线性表有顺序存储和链式存储两种存储结构；堆栈也有顺序存储和链式存储两种存储结构，采用顺序存储称
为顺序栈，采用链式存储称为链栈。
3.对线性表而言，数据元素的插入和删除操作是可以在任意位置进行的；堆栈是一种数据元素的插入操作和删
除操作均在一端进行的线性表，是一种操作受限的线性表。

二、本知识点讨论的主要内容：

1.堆栈的抽象数据类型定义
2.堆栈的顺序存储与实现
3.堆栈的链式存储与实现

三、重点与难点

1.重点：（1）堆栈的顺序存储实现（顺序栈）及其数据类型定义
（2）堆栈的链式存储实现（链栈）及其数据类型定义
（3）顺序栈的操作实现
（4）链栈的操作实现
2.难点：（1）理解堆栈与线性表在存储结构定义及相关操作实现方面的相似之处与不同之处
（2）链栈的存储及操作的实现