| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
Reworld,下班在家制作游戏,1500万奖金等你拿以码会友 以友辅仁
共有 193 人关注过本帖
标题:求助一道数据结构问题
只看楼主 加入收藏
心空之上
Rank: 1
等 级:新手上路
帖 子:34
专家分:0
注 册:2018-5-29
结帖率:83.33%
  问题点数:0  回复次数:1   
求助一道数据结构问题
试证明:若借助栈由输入序列1,2,…,n得到输出序列为P1,P2,…,Pn(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着i<j<k,使Pj<Pk<Pi。
答案是
i<j对于pi>pj的情况,则说明要将pj压到pi之上,也就是在pj出栈之后pi才能出栈。
这个答案我不太理解啊,为什么pi大于pj,pj是压在pi上面的,pj比较小那他应该先进栈才对呀,那不应该是pi压在pj上面吗。
求大神解答一下,能画图解答一下最好了#(乖)
搜索更多相关主题的帖子: 数据结构  序列 输出 答案 
2019-08-14 18:01
心空之上
Rank: 1
等 级:新手上路
帖 子:34
专家分:0
注 册:2018-5-29
  得分:0 
顶,求助
2019-08-14 20:46
快速回复:求助一道数据结构问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024159 second(s), 8 queries.
Copyright©2004-2019, BCCN.NET, All Rights Reserved