当我们去电影院排队的时候,队前面的人先离队进入影院。用先进先出,First in first out来形容。
队列也是用来处理临时数据的有限制的数组。
限制1:只能在末尾插入数据
限制2:只能读取开头的数据
限制3:只能移走开头的数据
队列应用:
打印机作业设置,网络应用程序的后台任务等都有队列的存在。
队列的存储有两种表示方法:
顺序存储:借助数组描述,在python中用List实现。
链式存储:对于数据增删频繁的队列。
当我们去电影院排队的时候,队前面的人先离队进入影院。用先进先出,First in first out来形容。
队列也是用来处理临时数据的有限制的数组。
限制1:只能在末尾插入数据
限制2:只能读取开头的数据
限制3:只能移走开头的数据
队列应用:
打印机作业设置,网络应用程序的后台任务等都有队列的存在。
队列的存储有两种表示方法:
顺序存储:借助数组描述,在python中用List实现。
链式存储:对于数据增删频繁的队列。