一个堆栈中先后有1 2 3 4入栈，请问可能的出栈序列？数据结构作业，谢谢
一个堆栈中先后有1 2 3 4入栈，请问可能的出栈序列？数据结构作业，谢谢
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
6条回答 默认 最新
threenewbee 2015-12-15 11:39关注1432
1342
1324
2341
2431
2143
2134
3421
3241
3214
4321本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏无用 1举报 分享
- 2015-12-15 11:30回答 6 已采纳 1432 1342 1324 2341 2431 2143 2134 3421 3241 3214 4321
- 2022-04-07 17:32回答 1 已采纳 1.出栈时需要有返回值，所以用；2.入栈时不需要有任何返回，所以不用。
- 2016-01-30 08:13回答 3 已采纳 入栈操作需要先将top指针自增，然后新的top位置的值为入栈的值，先加后用，应该是s.++top=e; 出栈时先获取栈顶元素，然后将栈顶指针减一，所以是先用后减，即s.top--=e; 主要是++
- 2021-10-06 22:54线性数据结构是数据结构与算法课程中的基础概念，它是指包含n个相同性质数据元素的有限序列。这种结构的特点是具有唯一的第一元素和最后一个元素，除最后一个元素外，其他元素都有唯一的直接后继，除第一个元素外，...
- 2015-12-31 07:08回答 1 已采纳 堆栈实现链表？说反了吧。是链表实现堆栈吧。 http://blog.csdn.net/lutinghuan/article/details/7475026
- 2015-12-31 04:13回答 1 已采纳 http://wenku.baidu.com/link?url=pvT9Ql4IqmdhnRlFLdTdeAS0sYf8oXSKNVJjaCkgGYhIBRFbiJUHueRVvoMqqFXz9enx
- 2021-09-28 11:51回答 1 已采纳 是的。。。数据结构就那么几种
- 2021-08-07 12:47举例而言，假设有四个元素A、B、C、D存放在DNA计算机中的一个堆栈里，其表示形式可以通过图1中的示意图来理解。每个元素对应于DNA双链上的一段特定序列，而这些序列将按一定顺序排列以形成堆栈结构。 这种设计方法...
- 2015-12-15 14:44回答 1 已采纳 http://wenku.baidu.com/link?url=fdXvLP7_6eB2Nq2eUvdbJExwtGqNP89c3WyO6DtkAFqmPZpM9ieVWruUXs6ZhyGWuKfQ
- 2021-01-27 13:13回答 1 已采纳 //定义一个新的堆栈S Stack *S=NULL; //创建一个能容纳10个单元的空堆栈 Create(S,10); 使用create()函数是对s进行赋值，而不是改
- 2022-11-05 16:59回答 1 已采纳 没什么问题，堆栈最大容量值#define Maxsize 10 这里预定义多余了，见修改处，其它没发现问题，65536 转 8 进制得 200000，这结果正确。 #include <stdi
- 2024-09-07 22:12iLive-的博客 出栈序列的合法性 题目难度： ☀️ 题目类型 ： 栈 题目描述： 给定一个最大容量为 m 的堆栈，将 n 个数字按 1, 2, 3, …, n 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 m=5、n=7，则...
- 2018-02-20 11:49回答 3 已采纳 是的，a里面放置的元素类型是String，String类型不能用==或者!=来判断两个字符串是否相等。建议改成!a.pop().equals("(")的形式来判断栈顶的元素是否为相应的括号。 此外，
- 2021-08-08 17:08程序员springmeng的博客 最近有小伙伴面试，对数据结构和算法比较头疼，我整理了一波资料，帮助大家快速掌握数据结构和算法的面试，感觉有用的下伙伴，点赞支持哦！ 不叨叨，直接上干货。 目录 Q1：数据结构和算法的知识点整理： Q2：...
- 2018-03-27 21:13NJU_ChopinXBP的博客 2018.3.27 Pop Sequence Given a stack which can keep M numbers at ... Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a p...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 内网办公电脑进行向日葵
- ¥15 如何输入双曲线的参数a然后画出双曲线？我输入处理函数加上后就没有用了，不知道怎么回事去掉后双曲线可以画出来
- ¥50 WPF Lidgren.Network.Core2连接问题
- ¥15 soildworks装配体的尺寸问题
- ¥100 有偿寻云闪付SDK转URL技术
- ¥30 基于信创PC发布的QT应用如何跨用户启动后输入中文
- ¥20 非root手机，如何精准控制手机流量消耗的大小，如20M
- ¥15 远程安装一下vasp
- ¥15 自己做的代码上传图片时，报错
- ¥15 Lingo线性规划模型怎么搭建