社区
数据结构与算法
帖子详情
进栈顺序问题
darkstar21cn
2002-10-16 05:06:24
一个序列:1,2……n,从左到右的顺序进栈的出栈序列为IP,从右到左的顺序进栈的出栈序列为SP,那么IP是否包含于SP呢?说明理由。
...全文
60
17
打赏
收藏
进栈顺序问题
一个序列:1,2……n,从左到右的顺序进栈的出栈序列为IP,从右到左的顺序进栈的出栈序列为SP,那么IP是否包含于SP呢?说明理由。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
17 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
mmmcd
2002-11-22
打赏
举报
回复
很明显
顺序进栈,出栈不含312
逆序进栈,出栈不含213
ZhangYv
2002-11-22
打赏
举报
回复
反证法:
若IP包含于SP,且由于栈的出栈序列数为Catalan数:
即集合的基|IP|=|PS|=C(2n,n)/(n+1),IP包含于PS的必要条件为IP=PS.
当n=3时序列{132}属于IP,且不属于PS,故IP<>PS由此得IP不包含于PS,这与假设IP包含于SP不合。
由上可得,IP不包含PS。
darkstar21cn
2002-11-22
打赏
举报
回复
谁能给出理由就给分。`
Riemann
2002-11-22
打赏
举报
回复
以序列长度是3为例:
IP中不含312,而SP中不含132,显然互不包含
FishCrazy
2002-10-23
打赏
举报
回复
IP和SP都存在大量的情况,例如1,2,3,以顺序进栈,出栈顺序好象是5种吧,321,231,213,123,132,好象是的,以逆序进栈,出栈顺序也是5种,123,213,231,321,312,当N越大情况就会越多,似乎是按照数学规律增加的,所以说,IP和SP里面有相同的序列,但是这两个整体是不互相包含的。
kazehitomi
2002-10-21
打赏
举报
回复
二者应该互相包含。即相等
darkstar21cn
2002-10-21
打赏
举报
回复
up!
zero100
2002-10-18
打赏
举报
回复
在《数据结构 C++描述》-殷人昆 中的二叉树一节有具体的解析。
就是已知二叉数的前序遍历,问有多少种中序遍历的问题。我前天看到的。
嘿嘿
ywchen2000
2002-10-18
打赏
举报
回复
学习
kwest
2002-10-18
打赏
举报
回复
什么Ip ,SP???
zhf0021
2002-10-18
打赏
举报
回复
up
lizhongkun
2002-10-18
打赏
举报
回复
包含!~!
dcyu
2002-10-17
打赏
举报
回复
IP的逆序就是SP
bjay
2002-10-17
打赏
举报
回复
如果我没理解错的话应该是不包含的。
因为对于1、2、3来讲。
1、3个元素顺序进栈,出栈序列个数为5。
2、从左到右进栈、出栈序列不可能出现3、1、2。
从右到左进栈、出栈序列可以出现3、1、2。
因此IP不包含于SP中。
dicker
2002-10-17
打赏
举报
回复
我没看懂题目。
我又落伍了... 凸(~o~)
boilingsea
2002-10-16
打赏
举报
回复
解释一下何为出栈序列
袁尤军
2002-10-16
打赏
举报
回复
不太理解
给定
进栈
顺序
,判断一个序列是否为正确的出栈
顺序
给定
进栈
顺序
,判断一个序列是否为正确的出栈
顺序
字母转换,通过栈交换字母
顺序
通过栈交换字母
顺序
。给定两个字符串,要求所有的
进栈
和出栈序列(i表示
进栈
,o表示出栈),使得字符串2在求得的进出栈序列的操作下,变成字符串1。输出结果需满足字典
顺序
栈的基本操作实现
二、实验内容** 题目1.
顺序
栈的基本操作实现 实验要求: (1)建立含有若干个元素的
顺序
栈; (2)对已建立的
顺序
栈实现判空、
进栈
、出栈、取栈顶元素等基本操作; (3)在主函数中调用栈的基本操作函数实现输入序列的反转。
顺序
栈的各种基本操作
编写一个程序,实现
顺序
栈的各种基本运算,并在基础上完成以下功能: 1)初始化
顺序
栈; 2)判断
顺序
栈是否为空; 3)依次
进栈
元素a,b,c,d,e; 4)判断
顺序
栈是否为空; 5)输出栈长度; 6)输出从栈顶到栈底的元素; 7)读出栈顶元素; 8)删除栈顶元素; 9)输出从栈顶到栈底的元素; 10)判断
顺序
栈是否为空; 11)释放栈。
顺序
栈的初始化、
进栈
、出栈、判空、进制转换
实现
顺序
栈,并利用该栈完成进制转换
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章