第三章栈和队列-tabspresso.ppt

3.1 栈 3.2 队列 第3章 栈和队列（两种特殊的线性表） 栈 ( Stack ) 定义:是限定仅在表尾进行插入或删除操作的线性表。 允许插入和删除的一端 称为栈顶(top)，另一端 称为栈底(bottom)。 特点：后进先出 (LIFO) a1 top bottom an . . . . 进栈 出栈 与一般线性表的区别： 一般线性表 栈 逻辑结构：一对一 逻辑结构：一对一 存储结构：顺序表、链表 存储结构：顺序栈、链栈 运算规则：随机存取 运算规则：后进先出 顺序存取 (LIFO) 插入元素到栈顶（即表尾）的操作，称为入栈。 从栈顶（即表尾）删除最后一个元素的操作，称为出栈。 栈的顺序存储和实现 1、顺序栈：栈的顺序存储结构，利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，指针top指向栈顶元素在顺序栈中的下一个位置。指针bottom指向栈底。 bottom 空栈 a 进栈 b 进栈 a a b top top top bottom bott