全部知识点
队列的先进先出特性是指
栈和队列都是特殊的线性表，共同点是只允许在表尾端进行插入和删除
队列中元素的入队次序和出队次序一致
不管使用何种存储方案，队列入队和出队操作的时间效率都为O（1）
对于链队列，可以根据队首、队尾指针计算出队列中元素个数
双端队列是栈和队列功能的扩展，可以用双端队列来实现栈或队列
借助栈和队列求解出的迷宫路径一定是相同的
如需经常对线性表两端做插入和删除操作，从时间效率考虑，在Python语言中，应优先选择deque而不是list
队列是一种具有______特性的线性表，在出队算法中需要判断______
在采用顺序存储结构实现队列时，通常将数组看成是首尾相连的空间，这样做的目的是为了避免产生______的现象
设在循环队列中用front和rear分别指示队头元素和队尾元素的位置，当前队列空间的容量为n，队列中元素个数为______，若用损失一个控件的方法来区分队空和队满，则当______时表示队满
现采用长度为10的列表实现一个循环队列，设在某一时刻，队列为空且此时front和rear分别为5和4，后经过若干操作后，front为8，rear为2，此时队列中有______个元素
假设队列用不带头结点的单链表实现，且仅设指向链表首结点的队首指针，则出队算法的时间复杂度为______；入队算法的时间复杂度为______
分析以下函数的功能，其中参数q为队列
def algol (q) : s=ArrayStack () while not q.empty () : x=q.serve () s.push (x) while not s.empty () : x=s.get_top () s.pop() q.append (x)
假设调用下列函数，请给出其输出结果
def algo2():
x='e'
y='c'
q=CircularQueue()
q.append("h")
q.append("r")
q.append(y)
x=q.serve()
q.append(x)
x=q.serve()
q.append("a")
while not q.empty():
y=q.serve()
print(y.end="")假设某公司于20xx年1月、4月、9月分别购进A材料100吨，并在当年6月、11月分别卖出100吨。这5个月的材料成交价格见表
请确定如果采用以下策略，一年总共盈利或亏损多少？假设这一年公司剩余的100吨材料不计算在内。
（1)采用先进先出的策略进行买卖，即6月卖出的材料是1月买入的；
（2)采用后进先出的策略进行买卖，即6月卖出的材料是4月买入的。
在循环队列实现时，可以用哪些方法来区分队空和队满，对应队空和队满的条件分别是什么？简述之。
使用栈或队列的方法完成下列操作
（1）将队列中的所有元素移动到栈中
（2）将栈中所有元素逆置
采用线性数组实现队列，并利用front和rear下标分别指示队头和队尾位置，当rear下标到达数组尾部时，将队列中所有的元素平移到数组的最前端。设计此队列类，并实现主要算法
采用循环数组实现队列，使用front和rear下标分别指示队头和队尾位置，增加一个标记变量flag来表明当前队列是否为满，重新设计并实现循环队列类