数据结构
合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下
——老子
1
每日一练
1. 有六个元素 6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）
A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6
2. 设栈的输入序列是 1，2，3，4,则（ ）不可能是其出栈序列。
A. 1，2，4，3，
B. 2，1，3，4，
C. 1，4，3，2，
D. 4，3，1，2，
E. 3，2，1，4，
3. 一个栈的输入序列为 1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。
A. 2 3 4 1 5
B. 5 4 1 3 2
C. 2 3 1 4 5
D. 1 5 4 3 2
4. 设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（ ）。
A. 5 1 2 3 4
B. 4 5 1 3 2
C. 4 3 1 2 5
D. 3 2 1 5 4
5. 某堆栈的输入序列为 a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是（ ）。
A. a，c，b，d
B. b, c，d，a
C. c, d，b, a
D. d, c，a，b
正确答案
PS：||代表注释
1.C 2.D 3.B 4.D 5.D
