队列

作者: 菜菜的程序猿 | 来源:发表于2020-07-28 08:59 被阅读0次

基本概念:

队列是一种只允许在表的一端进行插入操作,而在另一端进行删除操作的线性表,先进先出(FIFO);
允许删除的一端称为队列的头,允许插入的一端称为队列的尾;
队列的顺序表示存在假性溢出的问题,为了避免假性溢出,可以考虑环形队列;

数据不变式

备注:Python list(列表)

列表中的数据项不需要具有相同的类型,使用下标索引访问列表的值
'''
a[1]
a[1:5]
list.append():在队列末尾添加新的对象
'''
广度优先搜索:用队列实现
深度优先搜索:用栈实现

双端队列和双栈

双端队列是一种特殊的线性表,对它所有的插入和删除都限制在表的两端进行;
双栈是一种加限制的双端队列,它规定从end1插入的元素只能从end1端删除;从end2端插入的元素只能从end2端删除;
超队列:一种输出受限的双端队列,删除限制在一端进行,而插入仍允许在两端进行;(特殊的队列,允许先最新插入的元素最先删除)
超栈:一种输入受限的双端队列,插入在一端进行,而删除在两端进行;(可以看做是对栈溢出的一种特殊处理,当栈溢出时,可将栈中保存最久的元素删除;)

end

相关文章

  • 队列

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

  • 队列

    文章结构 什么是队列 实现队列顺序队列链式队列循环队列 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/bintrktx.html