软件技术基础 线性数据结构(二) 主讲:仇国巍 西安交通大学计算机教学实验中心
线性数据结构（二） 软件技术基础 主讲：仇国巍 西安交通大学计算机教学实验中心
教学内廖及要求 内容:栈、队列、数组、串的 有关概念 逻辑结构及特点 存储结构 有关操作 要求:熟练掌握上述内容及有关操作的算法 实现。 2021年2月24日 2
2021年2月24日 2 教学内容及要求 内容：栈、队列、数组、串的 ◼ 有关概念 ◼ 逻辑结构及特点 ◼ 存储结构 ◼ 有关操作 要求：熟练掌握上述内容及有关操作的算法 实现
本讲涉误本内容 第1章的 1.3栈和队列(P32-P46) 1.4串和数组(P47-P55) 2021年2月24日 3
2021年2月24日 3 第1章的 ◼ 1.3 栈和队列 (P32 - P46) ◼ 1.4 串和数组 (P47 - P55) 本讲涉及课本内容
栈结构 栈的定义 ■栈的顺序存储结构 栈的基本运算 多栈共享问题 ■栈的链式存储结构 栈的应用 2021年2月24日
2021年2月24日 4 ◼ 栈的定义 ◼ 栈的顺序存储结构 ◼ 栈的基本运算 ◼ 多栈共享问题 ◼ 栈的链式存储结构 ◼ 栈的应用 一、栈结构
1.1的定义 栈是只允许在同一端进行插入和删除操作 的特殊线性表。允许进行插入和删除操作的 端称为栈页(top),另一端为栈底( bottom); 栈底固定,而栈顶浮动;栈结构也称为后进先 出表(LIF0)。 栈中元素个数为零时称为空栈 2021年2月24日
2021年2月24日 5 栈是只允许在同一端进行插入和删除操作 的特殊线性表。允许进行插入和删除操作的一 端称为栈顶(top)，另一端为栈底(bottom)； 栈底固定，而栈顶浮动；栈结构也称为后进先 出表（LIFO）。 栈中元素个数为零时称为空栈。 1.1 栈的定义