队列


和栈相反，队列是先进先出的线性表，只允许在表的一端进行插入，而在另一端删除元素。在队列中，允许插入的一端叫做队尾，允许删除的一端称为队头。在队列的实现过程中主要有两个操作，即入队和出队，具体如下：
a、入队就是在队列的尾部添加数据，队列数据个数加一，尾指针后移；
b、出队就是在队列的头部取数据，然后删除该数据，头指针后移。


基类库自带的队列操作方法和属性:

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 队列(Queue)
    一、队列的概念 队列是一个先进先出的数据结构。联想一下链表，在单链表中，只能对表尾进行插入，对表头进行结点的删除，...
    Djbfifjd阅读 2,557评论 0赞 5
  • 考研数据结构笔记——3.队列
    队列 队列的基本概念 队列是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除；向队列中插入元...
    ribose阅读 624评论 0赞 2
  • Java容器队列(三)-ArrayDeque(数组实现Deque)
    1 ArrayDeque简介 通过名称我们可以知道ArrayDeque是Java中使用数组实现的双端队列。是用作队...
    贪睡的企鹅阅读 1,686评论 0赞 0
  • 数据结构——队列
    我们在使用手机的时候，偶尔都会碰到过卡住的时候，比如一个地方怎么点都没有用，屏幕也卡住不显示其他东西，但当你把卡住...
    Originalee阅读 761评论 0赞 10
  • 2021-03-14 栈、队列
    栈 定义 栈是一种“操作受限”的线性表，只允许在一端插入(入栈push)和删除(出栈pop)数据。 栈既可以用数组...
    竹blue阅读 285评论 0赞 0