参考资料：《数据结构（C语言版）严蔚敏著》
版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。
文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。
本文正在施工中...请稍等...

队列的介绍

基本概念

1、队列是一种特殊的线性表，它只允许在表的一端进行插入操作，而在另一端进行删除操作。
2、队头：队列中允许删除的一端。
3、队尾：队列中允许插入的一端。
4、空队列：不含任何元素的队列。
5、队列的特点：先进先出，即最先进入队列中的元素，总是最先从队列中移出。

抽象数据类型定义

ADT Queue{
数据对象：参考《数据结构（C语言描述）严蔚敏著》
数据关系：参考《数据结构（C语言描述）严蔚敏著》
基本操作：InitQueue(&Q)操作结果：构造一个空队列Q。DestroyQueue(&Q)初始条件：队列Q已存在。操作结果：队列Q被销毁，不再存在。ClearQueue(&Q)初始条件：队列Q已存在。操作结果：将Q清为空队列。QueueEmpty(Q)初始条件：队列Q已存在。操作结果：若Q为空队列，则返回TRUE，否则返回FALSE。QueueLength(Q)初始条件：队列Q已存在。操作结果：返回Q的元素个数，即队列的长度。GetHead(Q,&e)初始条件：Q为非空队列。操作结果：插入元素e为Q的新的队尾元素。EnQueue(&Q,e)初始条件：队列Q已存在。操作结果：插入元素e为Q的新的队尾元素。DeQueue(&Q,&e)初始条件： Q为非空队列。操作结果：删除Q的队头元素，并用e返回其值。QueueTraverse(Q,Visit())初始条件：Q已存在且非空。操作结果：从队头到队尾，依次对Q的每个数据元素调用函数Visit()。一旦Visit()失败，则操作失败。
}ADT Queue

【数据结构】队列的介绍相关推荐

java 数据结构_Java版-数据结构-队列（数组队列）
前言看过笔者前两篇介绍的 Java版数据结构数组和栈的盆友,都给予了笔者一致的好评,在这里笔者感谢大家的认可!!! 由于本章介绍的数据结构是队列,在队列的实现上会基于前面写的动态数组来实现, ...
数据结构的简要介绍：堆栈如何工作
by Michael Olorunnisola 通过Michael Olorunnisola 数据结构的简要介绍:堆栈如何工作 (A Gentle Introduction to Data Struc ...
数据结构队列代码_代码简介：队列数据结构如何工作
数据结构队列代码 Here are three stories we published this week that are worth your time: 这是我们本周发布的三个值得您关注的故事 ...
java循环队列_Java版-数据结构-队列（循环队列）
前情回顾在上一篇,笔者给大家介绍了数组队列,并且在文末提出了数组队列实现上的劣势,以及带来的性能问题(因为数组队列,在出队的时候,我们往往要将数组中的元素往前挪动一个位置,这个动作的时间复杂度O(n ...
C++数据结构——队列
C++数据结构--队列参考博客: 数据结构图文解析之:队列详解与C++模板实现 C++ stl队列 ...
数据结构的简要介绍：图形如何工作
by Michael Olorunnisola 通过Michael Olorunnisola 数据结构的简要介绍:图形如何工作 (A Gentle Introduction to Data Struc ...
rabbitMQ消息队列 – 面板介绍及简单demo
首先rabbit安装好之后,运维会给一个控制面板. 默认账号密码为guest 登入以后可以看到具体界面. 在此鸣谢百度翻译给予的大力支持.. ###写一个简单的demo 编写之前..虽然说可以直接用底 ...
php+spl+栈,PHP SPL标准库之数据结构栈(SplStack)介绍
PHP SPL标准库之数据结构栈(SplStack)介绍2020-06-13 22:01:42 栈(Stack)是一种特殊的线性表,因为它只能在线性表的一端进行插入或删除元素(即进栈和出栈) SplS ...
数据结构——队列的C++实现
数据结构--队列的C++实现 \qquad队列的创建.判断是否为空或者满.入队和出队操作的C++实现. #include<iostream> using namespace std;//1 ...

【数据结构】队列的介绍

队列的介绍

基本概念

抽象数据类型定义

【数据结构】队列的介绍相关推荐

最新文章

热门文章