搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 求助一道数据结构问题
标题:
求助一道数据结构问题
取消只看楼主
心空之上
等 级:
新手上路
帖 子: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
心空之上
等 级:
新手上路
帖 子:34
专家分:0
注 册:2018-5-29
第
2
楼
得分:0
顶,求助
2019-08-14 20:46
2
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-496397-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.056834 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved