1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关实验数据与运行结果);
上传时间: 2016-03-11
上传用户:anng
二叉树的操作 基本要求: 1、用二叉链表作为存储结构,建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树,输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。
上传时间: 2016-03-17
上传用户:cc1
一、 实验目的 1、 掌握使用Turbo C或VC上机编写、调试数据结构程序的基本方法。 2、 掌握线性表的基本操作:插入、删除、查找等操作在顺序存储结构和链接存储结构上的算法及其实现方法。 二、 实验要求 1、 认真阅读和掌握本实验的程序。 2、 上机运行本程序,测试所有功能点。 3、 结合源程序分析运行结果。 4、 按照你对线性表的操作需要,加入新功能(例如合并表)并重新改写主程序。 三、 注意事项 在磁盘上创建一个目录,专门用于存储数据结构实验的程序。 四、 实验内容 以下为实现线性表基本操作的C源程序。
上传时间: 2013-12-23
上传用户:tianyi223
[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [实验要求] 1 查询各景点的相关信息; 2 查询图中任意两个景点间的最短路径。 3 查询图中任意两个景点间的所有路径。
上传时间: 2016-03-18
上传用户:jing911003
数据结构中图的设计。这是图的邻接矩阵的存储结构。
上传时间: 2016-03-21
上传用户:zuozuo1215
建立校园导游图存储结构,对用户的问题(最短路径)予以解答。
标签: 存储结构
上传时间: 2016-03-26
上传用户:sardinescn
1、用二叉链表作为存储结构,建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树,输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。 提示: 可以基于后序遍历方法,实现交换二叉树每一结点的左右孩子。
标签: 存储结构
上传时间: 2016-03-27
上传用户:ayfeixiao
介绍电子节目指南信息的构成以及MPEG-2PSI和DVB-SI信息规范,提出了一种EPG信息的存储结构和节目数据库的生成方案
上传时间: 2013-12-20
上传用户:天诚24
这次上传的是线性链表的存储结构与基本操作的实现的代码.这是从课程设计里拿出来的不知道行不行
上传时间: 2014-01-23
上传用户:semi1981
线性顺序存储结构双链表正排序逆波兰计算器二叉排序树二叉树实例
上传时间: 2013-12-13
上传用户:小眼睛LSL