一个栈的入栈顺序是a b c d e,则不可能的出栈顺序是:
A.e d c b a
B.d e c b a
C.d c e a b
D.a b c d e
答案是C
A 可行,操作如下:abcde分别入栈,然后依次出栈B 可行,操作如下:a入栈,b入栈,c入栈,d入栈,d出栈,e入栈,e出栈,c出栈,b出栈,a出栈C 不可行,a入栈,b入栈,c入栈,d入栈,d出栈,c出栈,e入栈,此时,只剩下ab,出栈操作只能b先出栈,得不到ab序列,D 可想,操作如下:a入栈,a出栈,b入栈,b出栈,c入栈,c出栈,d入栈,d出栈,e入栈,e出栈
哇,好棒啊,崇拜的小眼神
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
从浏览器输入URL到展示页面的全流程是怎么样的?
叉树前序遍历的递归和非递归实现?
什么是 Cookie?它的作用是什么?
哇,好棒啊,崇拜的小眼神