数据结构习题

1. 若进栈序列为 1,2,3,4 ，进栈过程中可以出栈，则下列不可能的一个出栈序列是（ ）

 
A: 1,4,3,2

B: 2,3,4,1

C: 3,1,4,2

D: 3,4,2,1

栈  《先进后出》

A：1 进栈  出栈  2,3,4进栈 4.3.2 出栈

B:  1 2进栈  2 出栈   3进栈 出栈  4进栈 出栈   1 出栈

C：3先出栈  则1 2已进栈   则  1出栈必在2后面

D:  1 2 3进栈  3 出栈   4进栈 出栈   2出栈   1出栈