Python 数组实现循环队列和非循环队列

什么是队列? 队列就是只能在一端插入,而在另一端删除的线性表,故队列又称为先进先出队列 队列类型有哪些? 循环队列和顺序队列 队列的存储实现方式有哪些? 顺序存储(数组)和链式存储(链表),此博文描述的是数组的实现(后续更新链表实现) 代码实现 初始化队列:初始化一个size长度的队列,队列的值都为0 判断队列是否已满:队列满,不可插入队列 判断队列是否为空:队列空,没有数据可以出队 入队:将数据item插入队列 出队:将对头元素从队列中删除并返回的值 class Queue: """非循环队列""" def __init__(self, size):