数据结构41016.pptVIP

第二章 栈 第二章 栈（stack） 2.1 栈的定义和运算 2.2 顺序栈 2.3 栈的应用 第二章 栈 栈是软件设计中最基本的数据结构， 这是本课程所介绍的第一种数据结构。 学习栈结构时，需要掌握哪些方面的内容？ 为此，回顾一下上一章所介绍的数据结构的组成部分。 由此可知，对每一种结构的学习的组成部分。 2.1 栈的定义和运算 2.1.1栈的定义 栈是只能在一端插入和删除元素的线性表。 术语：栈顶, 栈底, 入栈（压栈）, 出栈（弹栈） 2.1 栈的定义和运算 2.1.2栈的运算 1.栈的基本运算定义 对栈的基本运算有如下几个： (1)初始化 ：设置栈为空。 (2)判断栈为空： 若为空，则返回TRUE，否则返回FALSE. (3)判断栈为满：