栈是一种线性表，它的特点是 A 。设用一维数组A[1,…,n]来表示一个栈，A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。往栈中推入（PUSH）一个新元素时，变量T的值 B ；从栈中弹出（POP）一个元素时，变量T的值 C 。设栈空时，有输入序列a，b，c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素的序列是 D ，变量T的值是 E 。供选择的答案：
A： ① 先进先出 ②后进先出 ③进优于出
④出优于进 ⑤ 随机进出
B，C： ① 加1 ②减1 ③不变
④清0 ⑤ 加2 ⑥减2
D：① a,b ②b,c ③c,a ④b,a ⑤ c,b ⑥ a,c
E：① n+1 ②n+2 ③ n ④ n-1 ⑤ n-2
2.设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。
參考答案:1
A ② 栈的特点 先进后出
B ②A[n]为栈底，A[1]为栈顶，所以push减一,pop 加一
C ① 同上
D ⑥a 进 ->a 出 -> b进 -> c进-> c出
E ④剩下一个元素
2
1出 2 出 3 出 4 出
1出 2 出 4 出 3 出
1出 3 出 2 出 4 出
1出 3 出 4 出 2 出
''
4出 3 出 2 出 1 出
