数据库第三章队列教学.pptVIP

数据结构课程的内容 第三章 栈和队列 3.1 栈（Stack） 应用背景-------排列问题 在计算机科学中，也有排队问题用队列来解决 3.4 队列 队的实现方式是本节重点，关键是掌握入队和出队操作。具体实现依存储结构（链队或顺序队）的不同而不同。 基本操作 1.链队列 2.顺序队 （Ａ） r－f （Ｂ）（n＋f－r）% n （Ｃ）n＋r－f （Ｄ） （n＋r－f）% n 本章小结 第3章作业 1、简述队列和栈这两种数据类型的相同点和差异处 2、如果用一个循环数组q[0…m-1]表示队列，该队列只有一个头指针front，不设尾指针，而改置计数器count用以记录队列中节点的个数。 要求：编写实现队列的5个运算（置空，判空，取对头元 素，出队，入队） 队列中能容纳的元素的个数最多是多少？ * 数据结构 * 课程名称 数据结构 辽宁工程技术大学 辽宁工程技术大学 数 据 结 构 李 鑫 辽宁工程技术大学电信学院 3.2 队列（Queue） 1. 定义 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式 1. 定义 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式 1、银行接待客户 2、公共资源的使用 3、接听电话 排队论 1、解