清华大学数据结构王红梅专题2队列备课讲稿.pptVIP

清华大学数据结构王红梅专题2队列; ;队列的抽象数据类型定义 ; DestroyQueue 前置条件：队列已存在 输入：无 功能：销毁队列 输出：无 后置条件：释放队列所占用的存储空间 EnQueue 前置条件：队列已存在 输入：元素值x 功能：在队尾插入一个元素 输出：如果插入不成功，抛出异常 后置条件：如果插入成功，队尾增加了一个元素 ; DeQueue 前置条件：队列已存在 输入：无 功能：删除队头元素 输出：如果删除成功，返回被删元素值 后置条件：如果删除成功，队头减少了一个元素 GetQueue 前置条件：队列已存在 输入：无 功能：读取队头元素 输出：若队列不空，返回队头元素 后置条件：队列不变;Empty 前置条件：队列已存在 输入：无 功能：判断队列是否为空 输出：如果队列为空，返回1，否则，返回0 后置条件：队列不变 endADT;;如何改造数组实现队列的顺序存储？;如何改造数组实现队列的顺序存储？;如何改造数组实现队列的顺序存储？;队列的顺序存储结构及实现 ;队列的顺序存储结构及实现 ;例：a1a2依次出队