第3讲 线性数据结构(二)栈 队 数组.ppt

LZQ@CEEC 教学目标 掌握栈、队列、数组的有关概念、逻辑结构、物理结构及有关操作。 教学主要内容 栈、队列、数组的: 有关概念 逻辑结构及特点 存储结构 有关操作 本章涉及内容 第2章的 2.3 栈和队列 (P35~P42) 2.4 数组 (P43~P50) 一、栈结构 栈的定义 栈的基本运算 栈的顺序存储结构 多栈共享问题 栈的链式存储结构 栈的应用 1、栈的定义 堆栈(Stack) 栈是允许在同一端进行插入和删除操作的特殊线性表。 允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动； 栈中元素个数为零时称为空栈。 栈结构也称为后进先出表（LIFO）。 栈有关概念 栈上溢 栈空间是有限的，若栈已满，在进行入栈操作时，就要产生上溢。 栈下溢 若栈空，再要执行出栈操作，则会发生下溢。 栈顶指针 在栈操作过程中，有一个专门的栈指针（习惯上称它为TOP），指出栈顶元素所在的位置。 栈空的条件： top = 0 栈满的条件： top = MAXSIZE 2、栈的基本运算