数据结构(C++版)第2版 王红梅.pdf

第 章 栈和队列 栈和队列是两种常用的数据结构广泛应用在操作系统编译程序等 各种软件系统中从数据结构角度看栈和队列是操作受限的线性表栈 和队列的数据元素具有单一的前驱和后继的线性关系从抽象数据类型角 度看栈和队列又是两种重要的抽象数据类型 学习重点 栈和队列的操作特性 基于顺序栈和链栈的基本操作的实现 基于循环队列和链队列的基本操作的实现 学习难点 两栈共享空间的实现 循环队列的组织及队空和队满