第三章 栈与队列_2.pptVIP

1. 定义 Q4：为什么要设计栈？它有什么独特用途？ Q2：顺序表和顺序栈的操作有何区别？ 栈的应用举例 实验二：栈的插入和删除 实验内容：迷宫求解 *提高实验：P98 2.4 或 将4方向的迷宫修改成8方向迷宫 实验报告的要求参看 P83的“实习报告”分成需求分析、概要设计、详细设计、调试分析、用户手册以及测试结果六个部分。 类型定义： ADT Queue { 　数据对象：D＝{ai | ai ∈ElemSet, i=1,2,...,n, n≥0} 　数据关系：R1＝{ ai-1, ai | ai-1, ai ∈D, i=2,...,n}　　　　　　 约定其中a1端为队列头， an端为队列尾。　 ?　　基本操作： 　　InitQueue(Q)　　　操作结果：构造一个空队列 Q。 　　DestroyQueue(Q) 　　　初始条件：队列 Q 已存在。　　　操作结果：队列 Q 被销毁，不再存在。 ClearQueue(Q)　　　初始条件：队列 Q 已存在。　　　操作结果：将 Q 清为空队列。QueueEmpty(Q)　　　初始条件：队列 Q 已存在。　　　操作结果：若 Q 为空队列，则返回TRUE，否则返回FALSE。QueueLength(Q)　　　初始条件：队列 Q 已存在。 　　　操作结果：返回 Q 的元素个数，即队列的长度