栈和队列

栈和队列

栈和队列的存储方式，既可以是顺序方式，也可以是链式方式。
T F
栈和队列是一种数据结构，只要满足了栈和队列的属性，顺序存储或者链式存储都是达到目的。

通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S),
Pop(S)。输出的序列为：123。
T F
1进栈，2进栈，2出栈，3进栈，3出栈，1出栈；输出序列为：231

若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1
T F
无法确定第j个输出元素，只有全部输入再全部输出才会出现倒置输出的情况

顺序栈中元素值的大小是有序的。
T F
顺序栈是指用顺序存储结构实现的栈，栈中的元素不一定是有序的

若用data[1…m]表示顺序栈的存储空间，则对栈的进栈、出栈操作最多只能进行m次。
T F
可以进行任意多次的进栈、出栈操作，但栈中最多只有m个元素

对顺序栈进行进栈、出栈操作不涉及元素的前、后移动问题。
T F

所谓“循环队列”是指用单向循环链表或者循环数组表示的队列
T F
将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。这种循环队列可以以单链表的方式来在实际编程应用中来实现。因此，循环队列是一个抽象的数据结构，而单向循环链表或循环数组是具体的实现方式，不是数据结构本身。

循环队列执行出队操作时会引起大量元素的移动。
T F

n个元素进队的顺序和出队的顺序总是一致的。
T F