鱼C论坛

 找回密码
 立即注册
查看: 5895|回复: 2

C语言问题,求大佬帮帮忙

[复制链接]
发表于 2021-4-12 17:53:26 | 显示全部楼层 |阅读模式
20鱼币
使用c语言完成栈的压入、弹出系列。
3.实验内容
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。
例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:压入栈的所有数字均不相等,并且这两个序列的长度是相等的)。
例如:
输入:1 2 3 4 5

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2021-4-12 17:55:10 | 显示全部楼层
使用c语言完成栈的压入、弹出系列。
3.实验内容
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。
例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:压入栈的所有数字均不相等,并且这两个序列的长度是相等的)。
例如:
输入:1 2 3 4 5
          4 3 5 1 2
输出:NO
输入:1 2 3 4 5
          4 5 3 2 1
输出:YES
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2021-4-12 19:32:46 | 显示全部楼层
有人吗
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-22 14:35

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表