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

2018年3月25日 评论

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

常用操作:

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

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

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

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

一、队列节点

二、队列

历史上的今天
三月
25
二叉树的后序遍历 数据结构和算法

二叉树的后序遍历

一、后序遍历 后序遍历逻辑:优先访问左、右子节点,然后访问当前节点。 一个后序遍历的示例,它的后序遍历结果为: 二、非递归实现 后序遍历的非递归实现比前序和中序的非递归实现要复杂很多,因为每个节点都可...
二叉树的中序遍历 数据结构和算法

二叉树的中序遍历

一、中序遍历 中序遍历过程:先访问左子节点,然后访问当前节点,最后访问右子节点。 以下试一次中序遍历过程: 二、非递归实现 非递归方式遍历依赖栈来实现,因为要先访问子节点,然后访问父节点,因此必须要有...
匿名

发表评论

匿名网友