数据结构第3章栈和队列2队列.pptxVIP

数据结构 Data Structures;;队列示意图 ;抽象数据类型队列的定义 ;相关术语 ;队列的常见应用 脱机打印输出：按申请的先后顺序依次输出。 多用户系统中，多个用户排成队，分时地循环使用CPU和主存 按用户的优先级排成多个队，每个优先级一个队列 实时控制系统中，信号按接收的先后顺序依次处理 网络电文传输，按到达的时间先后顺序依次进行 ;队列的抽象数据类型定义 ;链队列——队列的链式表示和实现 ;链队列的类型定义 ;链队列运算指针变化状况 ;队列在抽象类型中的几种操作举例 ;销毁空队列 ;入队列 ;出队列 ;循环队列——队列的顺序表示和实现 ;头、尾指针和队列中元素之间的关系 ;顺序队列操作可能出现的问题 ;队满的三种情况 ;解决假上溢的方法 ;引入循环队列 ;循环队列的类型定义 ;使用循环队列应注意的问题：;循环队列的几种操作举例 ;求取队列长度 ;入队列 ;出队列 ;队列的应用，计算n行杨辉三角的值 ;利用循环队列计算二项式的过程;1;1.掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。 2.熟练掌握栈的两种实现方法，即两种存储结构表示时的基本操作实现算法，特别应注意栈满和栈空的条件以及它们的描述方法。 3.熟练掌握循环队列和链队列的基本操作实现算法，特别应注意队列满和队列空的条件以及它们的描述方法。;Thank You !