Data structure and Algorithm
  • 序言
  • 大O表示法
  • 递归
  • 线性表
    • 数组
    • 链表
    • 栈
    • 队列
  • 散列表
    • 哈希表
  • 树
    • 简介
    • 前缀树（字典树）
    • 二叉树
  • 图
    • 广度优先搜索
    • 狄克斯特拉算法
  • 算法-查找
    • 二分查找
    • K最近邻算法
    • 贪婪算法
    • 动态规划算法
  • 算法-排序
    • 交换类排序法
    • 插入类排序法
  • 算法-搜索
    • Untitled
  • 算法-复杂度分析
    • Untitled
  • 算法-字符串匹配
    • Untitled
    • Untitled
  • 算法-基本算法思想
    • 其他算法
Powered by GitBook
On this page
  • 概念解释
  • 队列的基本操作
  • 常见的队列代码面试题

Was this helpful?

  1. 线性表

队列

Previous栈Next哈希表

Last updated 6 years ago

Was this helpful?

概念解释

队列(Queue)与栈类似，都是采用线性结构存储数据。它们的区别在于，栈采用LIFO方式，而队列采用先进先出，即FIFO(First in First Out)。

下图展示了一个队列，1是最上面的元素，它会被第一个移除：

队列的基本操作

  • Enqueue — 在队列末尾插入元素

  • Dequeue — 将队列第一个元素删除

  • isEmpty — 查询队列是否为空

  • Top — 返回队列的第一个元素

常见的队列代码面试题

使用队列实现栈
倒转队列的前K个元素
使用队列将1到n转换为二进制