无论是顺序队列、还是链式队列，插入、删除运算的时间复杂度都是O(1).

A. 对
B. 错

循环队列也存在空间溢出的问题。

A. 对
B. 错

栈和队列都是插入和删除操作受限的线性表。

A. 对
B. 错

在队列中，新插入的结点只能添加到______。

设有一个空栈，现在输入序列为1，2，3，4，5，经过push,push,pop,push,pop,push后，栈顶指针所指元素是______。

如果栈的最大长度难以估计，则最好使用______。

顺序队列在实现的时候，通常看成是一个首尾相连的环，这样做的目的是为了避免产生_____________现象。

栈和队列都是_______ 结构。

向量(线性表)、栈和队列都是_______结构。

可以在向量（线性表）的______位置插入和删除元素；对于栈只能在______插入和删除元素；对于队列只能在______插入和______删除元素。