首页 > 试题广场 >

设a，b，c三个元素的进栈次序是a，b，c，请指出不可能出现

[单选题]

设a，b，c三个元素的进栈次序是a，b，c，请指出不可能出现的出栈序列。

查看正确选项

InGodWeTrust

先出来c则不可能又出来ab

发表于 2017-03-01 18:45:38 回复(0)

你正年轻

如果c先出栈，那么ab已经入栈，则不可能出现a比b先出栈

发表于 2015-03-18 10:39:41 回复(0)

DIY艺术品

（1）Abc push(a) pop(a) push(b) pop(b) push(c) pop(c) acb bac bca Cba
（2）Cab

发表于 2014-10-25 00:26:08 回复(0)

迷彩加深

(1) a b c :PUSH a,POP a,PUSH b,POP b,PUSH c,POP c;

a c b :PUSH a,POP a,PUSH b,PUSH c,POP c,POP b;

b a c :PUSH a,PUSH b,POP b,POP a,PUSH c,POP c;

b c a :PUSH a,PUSH b,POP b,PUSH c,POP c,POP a;

c b a :PUSH a,PUSH b,PUSH c,POP c,POP b,POP a;

(2) c a b :PUSH a,PUSH b,PUSH c,POP c,此时想要弹出a，但是栈顶是b，不可能

发表于 2020-06-01 14:32:27 回复(0)

提交观点

问题信息

栈京东

上传者：小海豹

难度：

4条回答 55收藏 10761浏览

扫一扫，把题目装进口袋