数据结构作业7--栈及其应用（判断题）

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

• T
• F

作者: DS课程组
单位: 浙江大学

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

• T
• F

作者: 徐镜春
单位: 浙江大学

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

• T
• F

作者: DS课程组
单位: 浙江大学