《数据结构》第三四章习题C语言版.pdf
文本预览下载声明
网页 资讯 视频 图片 知道 文库 贴吧 采购 地图 | 百度首页 登录 加入VIP 意见反馈 下载客户端
6/4/2019 《数据结构》第三四章习题C语言版 - 百度文库
首页 分类 精品内容 申请认证 机构合作 频道专区 会员中心
3.6 证明：
3.6 证明：
ijk,表明pi 最先出栈，pj 次之，pk 最后出栈。
ijk,表明pi 最先出栈，pj 次之，pk 最后出栈。
百度文库 教育专区 高等教育 工学
分情况：
分情况：
1.若 pipj ，在 pj 出栈时，若 pk 还在栈中， 则 pkpj,可能的关系 pipkpj 或
1.若 pipj ，在 pj 出栈时，若 pk 还在栈中， 则 pkpj,可能的关系 pipkpj 或
pkpipj;
pkpipj;
pk 不在栈中，则pipjpk;
pk 不在栈中，则pipjpk;
2.若pipj，pk 还在栈中，则pkpj, 即pkpjpi
2.若pipj，pk 还在栈中，则pkpj, 即pkpjpi
pk 不在栈中，则pjpipk
pk 不在栈中，则pjpipk
由此，输出序列中不可能出现当ijk时，pipkpj
由此，输出序列中不可能出现当ijk时，pipkpj
3.9
3.9
Void digui(int j)
Void digui(int j)
{
{
if (j1) {
if (j1) {
printf(j);
printf(j);
digui(j-1);
digui(j-1);
}
}
}
}
3.11 简述队列和栈两种数据类型的相同点和差异点
3.11 简述队列和栈两种数据类型的相同点和差异点
•• 相同点:都是操作受限的线性表
相同点:都是操作受限的线性表
•• 差异:
显示全部