第4章栈和队列 章线和队列 计算机教研宦 第1页 2021/2/19
Data Structure 数据结构—— 第4章栈和队列 胡建华 2021/2/19 计算机教研室 第 1 页 第 4 章 栈和队列
r4.1栈 章线和队列 计算机教研宦 第2页 2021/2/19
Data Structure 数据结构—— 第4章栈和队列 胡建华 2021/2/19 计算机教研室 第 2 页 4.1 栈
◎4.11栈的结构特点和操作 ·栈(tack)是限制在表的一端进行插入和删除 运算的线性表。通常称插入、删除的这一端为 栈顶(Top),另一端为栈底( Bottom)。当表中 没有元素时称为空栈 假设栈S=(a1,a2 ,a,。。 an),则a称为栈底元 素,an为栈顶元素。栈中元素按a1,a2, 3,…a2的次序进栈,退栈的第一个元素应为 栈顶元素。换句话说,栈的修改是按后进先出 章线和队列 的原则进行的。因此,栈称为后进先出表 (LIFO) 计算机教研宦 第3页 2021/2/19
Data Structure 数 据 结 构—— 第 4 章 栈 和 队 列 胡建华 2021/2/19 计算机教研室 第3页 4.1.1 栈的结构特点和操作 • 栈(Stack)是限制在表的一端进行插入和删除 运算的线性表。通常称插入、删除的这一端为 栈顶(Top)，另一端为栈底(Bottom)。当表中 没有元素时称为空栈。 • 假设栈S=(a1，a2，a3，…an)，则a1称为栈底元 素，an为栈顶元素。栈中元素按a1，a2， a3，…an的次序进栈，退栈的第一个元素应为 栈顶元素。换句话说，栈的修改是按后进先出 的原则进行的。因此，栈称为后进先出表 （LIFO）
由栈的定义可以发现,栈有如下特点 1、进、出都在同一端进行; 2、先进去的后出来。 栈顶 a a n ●。 章线和队列 2 栈底 a1 计算机教研宦 第4页 2021/2/19
Data Structure 数据结构—— 第4章栈和队列 胡建华 2021/2/19 计算机教研室 第 4 页 由栈的定义可以发现 ，栈有如下特点： 1 、 进 、出都在同一端进行； 2 、先进去的后出来 。 a 1 a 2 a n - 1 a n …… 栈顶 栈底
@4.1.2栈的表示和操作的实现 顺序栈(参见程序 Stack. cpp) 链栈 章线和队列 计算机教研宦 第5页 2021/2/19
Data Structure 数 据 结 构—— 第 4 章 栈 和 队 列 胡建华 2021/2/19 计算机教研室 第5页 4.1.2 栈的表示和操作的实现 • 顺序栈（参见程序Stack.cpp) • 链栈