这个栈最小应该多大?

2015-12-20 01:02:29 275 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

第二十届全国大学生智能汽车竞赛极速光电组：MicroPython与恩智浦RT1021的硬件编程实战指南本文为参加第二十届全国大学生智能汽车竞赛极速光电组的同学提供了一份详尽的MicroPython与恩智浦RT1021硬件编程实战指南。文章深入剖析了选择MicroPython与RT1021这对组合的优势，详细讲解了从开发环境搭建、基础硬件控制（如GPIO、PWM、编码器、CCD）到系统集成（平衡控制、循迹算法）与多任务调试的全过程，旨在帮助参赛者降低嵌入式开发门槛，高效备赛。阅读详情

若元素a,b,c,d,e,f依次进栈，允许进栈推展交替进行，但不允许连续3次进行退栈工作。问: 能否得到出栈序列d,b,c,a,e,f?
答案是可以。

我觉得不可能啊，因为
a,b,c,d
pop d
a,b,c
怎么可能第二个出栈的是b呢?

...全文

【BLE】HID设备开发实战：从自拍杆到复合设备的蓝牙控制方案本文深入解析了BLE HID（低功耗蓝牙人机接口设备）的开发实战，从蓝牙自拍杆的工作原理切入，详细阐述了HID Report Map的设计与实现。通过拆解自拍杆、键盘、鼠标等案例，指导开发者如何利用BLE的低功耗与即插即用特性，构建从单一功能到键盘鼠标复合设备的完整蓝牙控制方案。阅读详情

nastik

C语言 70,040 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

lm_whales 2015-12-26

打赏
举报

第一个序列为初始序列 a，b，c，d，e，f 下面进行第一轮入栈出栈操作操作栈状态出栈序列开始栈空 a 入栈栈内 a b 入栈栈内 b,a c入栈栈内 c,b,a c 出栈栈内 b,a c d入栈栈内 d,b,a c d出栈栈内 b,a c,d b出栈栈内 a c,d,b e入栈栈内 e,a c,d,b e出栈栈内 a c,d,b,e a出栈栈内 a c,d,b,e,a f入栈栈内 f f出栈栈空 c,d,b,e,a,f 结束第一轮入栈出栈于是生成第二个序列： c,d,b,e,a,f, 再次入栈出栈就可以生成第三个序列了 d,b,c,a,e,f 操作终止

nastik 2015-12-25

打赏
举报

引用 6 楼 lm_whales 的回复:

你说的"第一轮全部出栈后，得到第二个序列c,d,b,e,a,f,"是什么含义? 没有看懂。

lm_whales 2015-12-22

打赏
举报

1楼告诉你，如果仅仅是一次入栈出栈，那是不可能的但是我们可以多来几次，谁说栈只能用一次啊又不是一次性输液管题目的意思是入栈次序不可变，但是出栈只是可以出入交替，可以连续两次出栈。原始序列是a，b，c，d，e，f 第一轮全部出栈后，得到第二个序列c,d,b,e,a,f, 可以第二轮入栈出栈，此时可以得到第三个序列d,b,c,a,e,f 实际上只进行了两轮，第三轮还没开始呢

lm_whales 2015-12-21

打赏
举报

做一个栈测试一下就可以了枚举所有可能性吧 1楼的方法应该是可行的，因为不允许3次出栈，但允许两次连续出栈。

fly_dragon_fly 2015-12-21

打赏
举报

我也觉得不可能, d后面要么是c,要么是e

nastik 2015-12-21

打赏
举报

引用 4 楼 lm_whales 的回复:

做一个栈测试一下就可以了枚举所有可能性吧 1楼的方法应该是可行的，因为不允许3次出栈，但允许两次连续出栈。

是啊，我也觉得d后面要么是c要么是e 怎么可能是b呢? 没有看懂1L的解

nastik 2015-12-20

打赏
举报

谢谢，你说的第一轮，第二轮，等等，是什么含义呢，不太懂。从第一轮如何得到第二轮的c,d,b,e,a,f? 谢谢。

linzertling 2015-12-20

打赏
举报

可以啊，总共执行三轮即可，第一轮是a,b,c,d,e,f,第二轮是c,d,b,e,a,f,第三轮即可到达d,b,c,a,e,f，并且满足题中所给条件

这个栈最小应该多大?

相关推荐