栈和队列都是限制存取位置的线性结构。
栈和队列都是限制存取位置的线性结构。
A.正确
B.错误
正确答案：正确
- 1.一个队列的元素入队顺序是1,2,3,4，则出队顺序为（）。
- 2.以下应用可能会用到栈的是（）。
- 3.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S（进栈和出栈可交替进行）。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（）。
- 4.设rear是非空循环单链表的尾指针，则删除表中第一个元素结点的操作可表示为（）（该链表不带头结点）。
- 5.队列对数据的操作顺序是（）。
- 6.在打印杨辉三角形前N行的算法中，需要申请一个N*N的二维数组存放杨辉三角形N行数据。（）
- 7.已知循环队列Q-element[MAXSIZE],队头指示器为Q-front，队尾指示器为Q-rear（指向真实队尾的下一个位置），则该队列为满队列的条件为（）（采用少用一个空间的方法）（）
- 8.已知循环队列Q-element[MAXSIZE],队头指示器为Q-front，队尾指示器为Q-rear（指向真实队尾的下一个位置），则该队列为空队列的条件为（）
- 9.已知循环队列Q-element[MAXSIZE],队头指示器为Q-front，队尾指示器为Q-rear（指向真实队尾的下一个位置），则该队列中元素个数为：（）
- 10.队列允许做插入的一端称为队头，允许删除的一端称为队尾（）