33,008
社区成员
发帖
与我相关
我的任务
分享help!
1、卡塔南数列究竟是怎么回事啊？可不可以请哪个大侠解释下？
2、以S表示入栈，X表示出栈，对于初态与终态都为空栈的操作系列可以表示为S、X组成的序列，请证明不同序列的，不可能得到相同的输出元素序列。
3、若以1234作为双队列的输入序列，分别求出满足下列条件的输出序列:
(1)能由输入受限制的队列得到，不能由输出受限制的队列得到
（2）能由输出受限制的队列得到，不能由输入受限制的队列得到
（3）既不能由输入受限制的队列得到，也不能由输出受限制的队列得到
请解答时能说明原因：）
2、以S表示入栈，X表示出栈，对于初态与终态都为空栈的操作系列可以表示为S、X组成的序列，请证明不同序列的，不可能得到相同的输出元素序列。
3、若以1234作为双队列的输入序列，分别求出满足下列条件的输出序列:
(1)能由输入受限制的队列得到，不能由输出受限制的队列得到
（2）能由输出受限制的队列得到，不能由输入受限制的队列得到
（3）既不能由输入受限制的队列得到，也不能由输出受限制的队列得到
请解答时能说明原因：）
...全文
请发表友善的回复…
发表回复
间谍 2003-08-25
- 打赏
- 举报
卡塔南?是Catalan吗?
书上写的是:"一个凸多边形,由不相交于凸N边形内部的对角线,把N边形拆分成若干个三角形,不同的拆分个数称为Catalan"
书上写的是:"一个凸多边形,由不相交于凸N边形内部的对角线,把N边形拆分成若干个三角形,不同的拆分个数称为Catalan"
jmueric 2003-08-25
- 打赏
- 举报
第儿题是一本〈数据结构习题集〉上的题目。
jmueric 2003-08-24
- 打赏
- 举报
为什么都没人呢？
boodweb 2003-08-24
- 打赏
- 举报
1,3看不懂
2好像不对：
push 1
push 2
pop
pop
push 3
pop
->2 1 3
push 3
push 1
push 2
pop
pop
pop
->2 1 3
2好像不对：
push 1
push 2
pop
pop
push 3
pop
->2 1 3
push 3
push 1
push 2
pop
pop
pop
->2 1 3
