Python 数据结构算法 — 队列

队列

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

应用场景

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

2打印任务池。

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

主要操作

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

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

通用的操作函数

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

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

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

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

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


Python 数据结构算法 — 队列_第1张图片
模拟队列



你可能感兴趣的:(Python 数据结构算法 — 队列)