队列

作者: crf1028 | 来源:发表于2016-11-11 17:21 被阅读0次

队列(英语:Queue)Wiki

</br>

特点

  1. 是[先进先出](FIFO, First-In-First-Out)的线性表。
  2. 队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。

</br>

api及时间复杂度

api 作用 时间复杂度
enqueue 增加节点到尾端 O(1)
dequeue 删除并返回队列顶端节点数据 O(n)
front 返回队列顶端数据 O(1)
len 返回队列的长度 O(1)
is_empty 返回队列是否为空 O(1)

</br>

问题

  • 直接删除顶端节点时间复杂度为O(n)

</br>

解决

  • 不删除顶端节点,将其赋值为None
  • 将Queue头尾相连以解决假满队问题

</br>

实现

</br>

相关

相关文章

  • 队列

    队列特性 对比队列和栈 基于数组的队列 对比队列学习循环队列 循环队列难点 阻塞队列 并发队列 应用:线程池中拒绝...

  • 队列

    文章结构 什么是队列 实现队列顺序队列链式队列循环队列 Java中的队列 1. 什么是队列 队列也是一种操作受限的...

  • iOS底层-- GCD源码分析(1)-- dispatch_qu

    手动目录认识队列队列的结构队列的产生主队列全局队列创建的队列管理队列 代码版本dispatch version :...

  • 队列,异步,同步,线程通俗理解

    一、队列 串行队列 并行队列 主队列(只在主线程执行的串行队列) 全局队列(系统的并行队列) 二、 任务(是否具有...

  • GCD基础总结一

    上代码~ 同步串行队列 同步并行队列 异步串行队列 异步并行队列 主队列同步 会卡住 主队列异步

  • OC多线程

    队列创建 线程与队列 队列线程间通信 队列组

  • GCD

    获得主队列 获得全局队列 串行队列 异步队列 同步队列 阻隔队列 (像栅栏一样 ) 例如 A -->栅栏 --...

  • 数据结构第三篇 队列

    队列的特性 前进先出。 我们来大致描述下进出队列的情况。 进队列 1 进队列现在队列是 12 进队列现在队列是 1...

  • 利用链表实现队列

    队列成员变量: 队列长度 队列头节点 队列尾节点队列方法: 队列包含元素个数 队列是否为空 进队操作 出队操作 d...

  • Git 常用操作命令(持续更新)

    当前更新到stash队列 查看stash队列 清空队列 删除某个队列

网友评论

      本文标题:队列

      本文链接:https://www.haomeiwen.com/subject/ojufpttx.html