以下内容源于慕课网的学习整理，如有侵权，请告知删除。

1、什么是队列？

（1）先入先出的模型（FIFO）。

（2）队头，队尾。

（3）细分为普通队列，环形队列。

普通队列存在的问题

如果买票者不动，售票员移动，则浪费了前面的内存空间；
如果售票员不动，则每次都需要往前移动。

环形队列解决了该问题

队列头顺时针移动时，之前的空间又可以继续排队了。
注意队列的空、满时，队列头、队列尾都是指向同一位置。

2、环形队列的实现举例

慕课网的例子很经典。

数据结构探险——队列篇相关推荐

Python描述数据结构之链队列篇
文章目录前言 1. 链队列 2. 基本操作 3. 代码实现结束语前言本篇章主要介绍链队列,并用Python实现其基本操作. 1. 链队列队列的链式存储结构称为链队列,也是在单链表的基 ...
数据结构探险——图篇
以下内容源于慕课网的学习整理,如有侵权,请告知删除. 1.图的相关概念 2.图的存储结构第一种是用数组表达,第二三种用链表来表示有向图,最后一种链表来表示无向图. (1)邻接矩阵(有 ...
数据结构探险——树篇
以下内容源于慕课网的学习整理,如有侵权,请告知删除. 树存在概念中,是对数组或者链表的一种操作方式的概念. 一.与树有关的一些基础概念 (1)树有限节点的集合: (2)度某个节点的直接孩子数目: ...
数据结构探险——栈篇
以下内容源于慕课网的学习整理,如有侵权,请告知删除. 1.栈要素栈底(不变).栈顶(随着入栈和出栈而改变) 2.栈机制的实现 (1)栈的相关机制判断栈的空满: 入栈.出栈: 遍历栈: 清除栈内容: ...
数据结构探险系列—栈篇-学习笔记
数据结构探险-栈篇什么是栈? 古代栈就是牲口棚的意思. 栈是一种机制:后进先出 LIFO(last in first out) 电梯栈要素空栈.栈底,栈顶.没有元素的时候,栈顶和栈底指向同一个元 ...
链式队列，队列篇（链式队列的出队入队操作）
数据结构,队列篇(链式队列) 前言: 上一篇博主简单讲解了顺序队列和循环队列,今天讲解队列最后一篇链式队,链式队在数据结构中用到比较多,用来做一些排队的算法,还有链式队列是也是和链式栈一样采用链表的方 ...
数据结构——小白入门篇
数据结构--小白入门篇浅谈学习心得我为什么想要学数据结构? 在计算机界有这样一个万能公式:数据结构 + 算法 = 程序. 在如今这计算机引领风骚的时代,不学数据结构,你凭什么想要做时代的弄潮儿:所 ...
数据结构探险之图篇（上）理论篇
数据结构探险之图篇什么是图? 如下图:无向图 & 有向图箭头分方向. 无向图中每条认为有来有回两条线无向图&有向图图中的概念: 有向图中的概念结点称为顶点. 之间的线称为弧. ...
数据结构2021温习篇——队列(5a)
前言本节我们讨论队列.考虑有队头"指针"和队尾"指针"的情况. 目录: 数据结构2021温习篇--概况(1) 数据结构2021温习篇--线性表(2) 数据结构 ...

数据结构探险——队列篇

1、什么是队列？

2、环形队列的实现举例

数据结构探险——队列篇相关推荐

最新文章

热门文章