【数据结构与算法】判断序列是否为正确的出栈序列.c下载

weixin_39821526 2023-01-21 09:30:30
判断序列是否为正确的出栈序列 【问题描述】 给出一个堆栈的输入序列,试判断一个输出序列是否能够由这个堆栈输出。如果能,返回总的出栈次数,如果不能,输出0。 序列的输入及输出都是从左往右。(输入输出序列皆为整数且没有重复的数字,如果一个数字在输入序列中没有出现,那么其在输出序列中也不会出现) 【输入形式】 第一行为输入序列的长度,其后依次为输入序列的数字; 第二行为输出序列的数字。 输入数据以空格隔开。 【输出形式】 如果是一个正确的出栈序列,则输出总的出栈次数, 否则返回0 【样例输入1】 5 1 2 3 4 5 4 5 3 2 1 【样例输出1】 5 【样例说明1】可以按以下顺序执行: push(1), push(2), push(3), push(4), pop() -> 4, push(5), pop() -> 5, pop() -> 3, pop() -> 2, pop() -> 1 通过5次pop操作可以得到输出序列,因此返回5 【样例输入2】 5 1 2 3 4 5 4 3 5 1 2 【样例输出2】0 【样例说明2】1不能在2之前 , 相关下载链接:https://download.csdn.net/download/m0_68111267/87367459?utm_source=bbsseo
...全文
浏览 回复 打赏 收藏 举报
写回复
回复
切换为时间正序
请发表友善的回复…
发表回复
相关推荐
发帖
下载资源悬赏专区

1.1w+

社区成员

CSDN 下载资源悬赏专区
其他 技术论坛(原bbs)
社区管理员
  • 下载资源悬赏专区社区
加入社区
帖子事件
创建了帖子
2023-01-21 09:30
社区公告
暂无公告