设将整数a、b、c、d依次进栈，而只要栈非空，就可以将出栈操作夹入其中。请问能否得到出栈序列adbc__N诺考研

登录注册上岸

学习人数: 1.0k

正确率: 100%

未通过

设将整数a、b、c、d依次进栈，而只要栈非空，就可以将出栈操作夹入其中。请问能否得到出栈序列adbc和dcba？为什么？

个人笔记

已有4条笔记

加入错题本

提示

提示内容

登录后提交答案

13 个回答 (点击展开回答)

2025年7月29日 00:02

可以得到dcba，但是不能得到adbc,因为d出来的时候b和c还在栈内，且b在最下面，按照先进后出原则，应该先出c

赞(0)

回复给：

月色真美

2025年3月6日 17:53

否可

赞(0)

回复给：

2024年12月11日 14:30

否可

赞(0)

回复给：

取名这么难

2024年11月22日 23:46

不可以，可以

赞(0)

回复给：

飞天小象528

2024年10月5日 13:51

不能得到adbc

能得到dcba

赞(0)

回复给：

2024年10月5日 10:21

不能得到adbc

赞(0)

回复给：

2024年10月3日 21:45

1

赞(0)

回复给：

2024年9月18日 19:00

adbc不行，因为c出栈应该在b之前

赞(0)

回复给：

25准研究生

2024年9月8日 20:04

1

赞(0)

回复给：

2024年8月1日 12:42

adbc不可以

赞(0)

回复给：

17679377259

2024年7月23日 22:06

adbc不可以

赞(0)

回复给：

2024年5月20日 08:31

前者不可以

赞(0)

回复给：

carrot_huan

2023年12月11日 20:06

adbc得不到，c一定在b之前出栈

dcba可以

赞(0)

回复给：