数据结构之队列:队列的实现

马谦马谦马谦 2018年3月25日12:49:05 发表评论
文章最后编辑于:2019-12-5 13:24:45

队列是一种先进先出的数据结构,因和平常生活中的排队流程一样因此被称为队列。操作逻辑和栈刚好相反。

常用操作:

  • enqueue: 元素入队
  • dequeue: 首元素出队
  • size: 返回队列中元素的个数
  • empty: 判断队列是否为空
  • front: 返回队首元素

它有两个指针分别指向队列开头和结尾,出队和入队的流程为:

数据结构之队列:队列的实现

队列的实现方式多样,也可以和栈一样通过数组、vector等方式实现,这里就采用最常用的链式节点实现。

一、队列节点

二、队列

本文共执行62次查询,耗时0.360秒!
马谦马谦马谦

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: