开发工具:
文件大小: 2mb
下载次数: 0
上传时间: 2016-11-25
详细说明： 学习栈的原理 熟悉链表的构建与使用，利用链表实现栈 利用栈求解汉诺塔问题 问题描述 汉诺塔问题： 现有三个塔座，在塔1上叠有64个碟子，所有碟子按从大到小的次序从塔底堆放至塔顶。在塔1旁边还有另外两个塔座（塔2和塔3）。 要求每次移动一个碟子，将塔1上的64个碟子借助塔3全部移到塔2上，且在任何时候都不能把一个碟子放在比它小的碟子上。 实验要求： 1.由于从每个塔上移走碟子是按照LIFO的方法进行的，因此可以把每个塔表示成一个堆栈。 2.三座塔在任何时候都总共拥有n个碟子，因此使用链表形式的堆栈总共只需要申请n 个元素所需要的空间，但是使用公式化描述的堆栈时，塔1和塔2的容量都必须是n，而塔3的容量必须是n-1，故总共需要3n-1的空间。 3.本次实验要求使用链表形式的栈。 4.链表的每个节点存储数据信息和指向下一个节点的指针 5.栈中保存每次移动后的状态 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
