第3章栈和队列-作业(参考答案)_第1页
第3章栈和队列-作业(参考答案)_第2页
第3章栈和队列-作业(参考答案)_第3页
第3章栈和队列-作业(参考答案)_第4页
第3章栈和队列-作业(参考答案)_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第三章 栈和队列 作业 1 若按教材 P44 页图 3 1 b 所示铁道进行车厢调度 注意 两侧铁道 均为单向行驶道 则请回答 1 如果进站的车厢序列为 123 则可能得到的出站车厢序列是 什么 2 如果进站的车厢序列为 123456 则能否得到 435612 和 135426 的出站序列 并请说明为什么不能得到或者如何得到 写出 进栈和出栈的栈操作序列 123 132 213 231 321 输入序列为 123456 不能得出 435612 其理由是 输出序列最后 两元素是 12 前面 4 个元素 4356 得到后 栈中元素剩 12 且 2 在栈 顶 不可能栈底元素 1 在栈顶元素 2 之前出栈 得到 135426 的过程如下 1 入栈并出栈 得到部分输出序列 1 然 后 2 和 3 入栈 3 出栈 部分输出序列变为 13 接着 4 和 5 入栈 5 4 和 2 依次出栈 部分输出序列变为 13542 最后 6 入栈并退栈 得最终 结果 135426 2 试证明 若借助栈由输入序列 1 2 n 得到的输出序列为 p1 p2 pn 它是输入序列的一个排列 则在输出序列中不可能出现 这样的情形 存在着 i j k 使 pj pk pi 如果 i j 则对于 pipj的情况 则说明要将 pj压到 pi之上 也就是在 pj出栈之后 pi才 能出栈 这就说明 对于 i j k 不可能出现 pj pkdata x s next rear next 将 s 结点链入队尾 rear next s rear s rear 指向新队尾 2 void DeQueue LinkedList rear rear 是带头结点的循环链队列的尾指针 本算法执行出队操 作 操作成功输出队头元素 否则给出出错信息 if rear next rear printf 队空 n exit 0 s rear next next s 指向队头元素 rear next next s next 队头元素出队 printf 出队元
人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论