美文网首页
Python 数据结构算法 — 队列

Python 数据结构算法 — 队列

作者: 起个什么呢称呢 | 来源:发表于2017-04-10 14:13 被阅读30次

    队列

           队列,顾名思义 。 有顺序,不能插队,掉队。 队列也是一种表,但与栈有所差别,队列是先进先出,插入元素只能在队尾插入元素。

    应用场景

    1.提交操作系统执行的一系列的进程。

    2打印任务池。

    3.排队运行时间。车辆通过关卡时间

    主要操作

    1.入队: 向队尾插入元素

    2.出对:删除对头元素【队列的另一个读取对头的元素,这个操作是peek(),返回对头元素,但不删除对头元素,和栈数据结构中的peek() 类似,要是想只到对列中有多少元素。可以使用Size()】

    通用的操作函数

    1.Queue()   定义空队列,无参数,没有返回值

    2.enqueue()  入队 参数是数据项即元素,无返回值

    3.dequeue()  出队 参数是数据项即元素,无返回值

    4.isEmpty()  判断队列是否为空值,无参数,无返回值

    5.size()       返回队列长度,无参数,返回一个整数

    模拟队列


    相关文章

      网友评论

          本文标题:Python 数据结构算法 — 队列

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