队列
队列,顾名思义 。 有顺序,不能插队,掉队。 队列也是一种表,但与栈有所差别,队列是先进先出,插入元素只能在队尾插入元素。
应用场景
1.提交操作系统执行的一系列的进程。
2打印任务池。
3.排队运行时间。车辆通过关卡时间
主要操作
1.入队: 向队尾插入元素
2.出对:删除对头元素【队列的另一个读取对头的元素,这个操作是peek(),返回对头元素,但不删除对头元素,和栈数据结构中的peek() 类似,要是想只到对列中有多少元素。可以使用Size()】
通用的操作函数
1.Queue() 定义空队列,无参数,没有返回值
2.enqueue() 入队 参数是数据项即元素,无返回值
3.dequeue() 出队 参数是数据项即元素,无返回值
4.isEmpty() 判断队列是否为空值,无参数,无返回值
5.size() 返回队列长度,无参数,返回一个整数
模拟队列
网友评论