试题-一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（）。

题目

一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（）。

A.23415

B.54132

C.31245

D.14253

解答

答案: A

A.1进栈，2进栈，2出栈，3进栈，3出栈，4进栈，4出栈，1出栈，5进栈，5出栈。可行。

B.根据5和4的顺序推断是12345依次进栈，然后再依次出栈，1的位置错了。

C.因为开头是3，所以是123依次进栈，出栈时1不可能紧靠在3后面。

D.1进栈1出栈可行。然后是234依次进栈，4出栈，2不可能跟在后面出栈。

C 1条回复评论

岸然

中枪，我脑子里全是错误回答

发表于 2021-09-13 14:25:00

问题信息

分类：数据结构 - 栈

难度: