已知入栈输入序列,求不可能的出栈序列

【数据结构题目】设栈的输入序列是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

解答:D

栈的特点是先入后出(FILO)。

A:1入栈,1出栈,2入栈,2出栈,34入栈,4出栈,3出栈;

B:12入栈,2出栈,1出栈,3入栈,3出栈,4入栈,4出栈;

C:1入栈,1出栈,234入栈,4出栈,3出栈,2出栈;

E:123入栈,3出栈,2出栈,1出栈,4入栈,4出栈。

发表评论

电子邮件地址不会被公开。 必填项已用*标注