队列
- 队列是一种操作受限的线性表,队列只允许在表的一端进行插入,在表的另一端进行删除。可进行插入的一段称为队尾,可进行删除的一端称为队头。
- 队列的主要特点就是先进先出。依照存储结构可分为:顺序队和链式队。
队列的特点
1. 队列为一种特殊的线性表,
2.表的前端(front)进行删除操作,在表的后端(rear)进行插入操作,
3. 进行插入操作的端称为队尾,进行删除操作的端称为队头
4.队列中没有元素时,称为空队列。
5.队列的数据元素又称为队列元素
6.在队列中插入一个队列元素称为入队
7.从队列中删除一个队列元素称为出队
8. 因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出文章来源:https://www.toymoban.com/news/detail-738045.html
链式队列
链式队列 : 用链表形式实现的队列。链表结点为队列数据存储区,链表结点包括两部分数据存储区和指针存储区。
文章来源地址https://www.toymoban.com/news/detail-738045.html
到了这里,关于数据结构 队列(基本入队,出队)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!