数据结构(c语言)第三版 人民邮电出版社。课后实验答案。只有课后的实验题,解压后可用。
上传时间: 2017-05-03
上传用户:983235934
《数据结构》C语言版 实验报告 (基础共7个实验含代码和结果)
上传时间: 2018-12-23
上传用户:dwwwww
1.实验要求 l 实验目的: (1)进一步掌握指针、异常处理的使用; (2)掌握栈的操作的实现方法; (3)培养使用栈解决实际问题的能力 l 实验内容:利用栈实现迷宫求解问题,具体要求如下: (1)可以使用递归或非递归两种方法实现; (2)老鼠能够记住自己的路,不会反复走重复的路径; (3)可以自己任意设置起点; (4)必须要有异常处理,比如输入参数错误时应抛出异常 2. 程序分析 2.1 存储结构 该程序采用栈的顺序存储结构,利用一组地址连续的存储单元依次存放老鼠在迷宫中的每一步路径,由于栈的插入和删除只能在栈顶实现,因此,每前进一步,表示该点的数组元素入栈,栈顶指针top+1;每后退一步,表示原来点的数组元素出栈,top-1。栈的操作示意如图(a)所示: 图(a) 栈的操作示意图
上传时间: 2013-11-08
上传用户:jasonheung
—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e. 给图中某个顶点赋值的操作f. 找图中某个顶点的第一个邻接点g. 找出图G中顶点v相对于w的下一个邻接点h. 在图G中添加新顶点vi. 删除图G中顶点vj. 在图G中插入一条边k. 在图G中删除一条边l. 实现图的深度遍历操作m. 实现图的广度遍历操作参考提示:具体内容参看教科书本156页实验要求:对于以上具体操作要求实现时有良好的用户交互界面。详细设计、编码、测试。
上传时间: 2015-03-13
上传用户:saharawalker
数据结构常用算法的堆排序算法,完整版可直接编译运行,教学实验中常用!
上传时间: 2013-12-14
上传用户:小码农lz
使用LRU方法更新Cache 结合数据结构的相关知识,使用LRU的策略,对一组访问序列进行内部的Cache更新 并附实验报告
上传时间: 2014-08-14
上传用户:nanxia
数据结构中堆栈与队列的应用的练习程序,包括1.用数组的形式实现顺序栈的定义和操作 2.利用堆栈将队列中的元素逆置 3.括号匹配算法 包括调试报告和实验报告 程序源代码在实验报告当中
上传时间: 2015-06-07
上传用户:lhw888
文件系统实现 1. 数据结构设计 通过分析设计题目,具体设计出主要的三个数据结构。 2. 程序流程设计 根据课程设计的内容,给出具体实现的思路和程序框图,并给一定的解释,流程图要和自己的程序实现一致,不求多,要简练明确,可以参考实验指导书。 3. 主要算法设计 根据课程设计的内容和实现文件系统需要,给出查找,插入文件,用户等关键算法,可以参考演示程序。 4. 模拟实现文件系统 根据设计的数据结构,流程框图以及具体算法,用C/C++ 等高级程序设计语言模拟文件系统的实现。主要给出关键函数名称,调用关系,部分关键代码
上传时间: 2014-01-18
上传用户:aix008
数据结构算法,实验指导,欢迎点击查看,希望对你有所帮助
上传时间: 2014-01-07
上传用户:时代电子小智
数据结构大作业,使用vc实现工资管理系统,能够进行信息的增加,删除,修改等操作,并附有实验报告
标签: 数据结构
上传时间: 2016-03-30
上传用户:lijianyu172