数据结构课件(三)栈和队列.ppt

Chap 3 栈和队列 3.1 栈的类型定义 3.2 栈的应用举例 3.3 栈类型的实现 3.4 队列的类型定义 3.5 队列类型的实现 栈和队列与线性表的关系 栈和队列是在程序设计中被广泛使用的两种线性数据结构 它们的特点在于基本操作的特殊性栈必须按后进先出的规则进行操作而队列必须按先进先出的规则进行操作 和线性表相比它们的插入和删除操作受更多的约束和限定故又称为限定性的线性表结构 栈和队列与线