PTA栈和队列判断

1-1
通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。 (2分)
F

1-2
若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。 (2分)
F

1-3
若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 (2分)
T

1-4
所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。 (1分)
F

1-5
在用数组表示的循环队列中，front值一定小于等于rear值。 (1分)

F
1-6
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。 (2分)
T