队列---数据结构

定义

队列(Queue)简称队,也是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除。向队列中插入元素称为入队或进队;删除元素称为出队或离队。

队头(Front):允许删除的一端,又称队首。

队尾(Rear):允许插入的一端。

队列---数据结构_第1张图片

循环队列元素入队

队列---数据结构_第2张图片

循环队列元素出队

队列---数据结构_第3张图片

队列的链式存储

队列的链式表示称为链队列,它实际上是一个同时带有队头指针和队尾指针单链表。头指针指向队头结点,尾指针指向队尾结点,即单链表的最后一个结点。

动画网站:https://www.cs.usfca.edu/~galles/visualization/QueueLL.html 

队列---数据结构_第4张图片

你可能感兴趣的:(数据结构)