数据结构——队列知识总结_队列知识点总结

作者：爱喝兽奶帝天荒 | 2024-08-04 15:01:31

踩

队列知识点总结

1、队列的逻辑结构

队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。

空队列：不含任何数据元素的队列。

允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。

操纵特性：先进先出。

2、队列的抽象数据类型定义：

ADT Queue

Data

队列中元素具有相同类型及先进先出特性，

相邻元素具有前驱和后继关系

Operation

InitQueue

前置条件：队列不存在

输入：无

功能：初始化队列

输出：无

后置条件：创建一个空队列

DestroyQueue

前置条件：队列已存在

输入：无

功能：销毁队列

输出：无

后置条件：释放队列所占用的存储空间

EnQueue

前置条件：队列已存在

输入：元素值x

功能：在队尾插入一个元素

输出：如果插入不成功，抛出异常

后置条件：如果插入成功，队尾增加了一个元素

DeQueue<

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/爱喝兽奶帝天荒/article/detail/928330