校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

一个栈的入栈序列是A,B,C,D,E,则栈的不可能输出序列是() 

A.EDCBA

B.DECBA

C.DCEAB

D.ABCDE

解答

参考答案:C.

堆栈讲究先进后出,后进先出

选项A 是abcde先入栈,然后依次出栈,正好是edcba 

选项B 是abcd先依次入栈,然后d出栈,e再入栈,e出栈 

选项C 是错误的,不可能a先出栈 出了栈就是一个输出,不能再压回去,如 a进a出 b进b出 再a进a出

 选项D 是a入栈,然后a出栈;b再入栈,b出栈。。。。。。依此类推(注意) 

所以选C

C 3条回复 评论
月夜御风

哎呀,我居然把他看完了,谢谢大佬的文章

发表于 2024-07-04 21:00:00
0 0
爱潜水的Nick

双非一本,荒废了三年,目前在准备考研冲211,但是现在计算机考研太难了,要是没考上的话估计也是找不到工作了,什么语言都学过一点,但是没有项目经历,只做过学校的一些小任务。我现在好焦虑,是努力考研还是从现在开始为找工作做准备,暑假开始还能在秋招中拿offer吗?

发表于 2021-11-03 21:00:00
0 0
南城以北是片海

只有懂得基本原理和协议规范的程序员才能摆脱搬砖码农这个束缚。

发表于 2021-09-12 09:45:00
0 0