数据结构，实验六，逆置单链表代码，c语言编程实现

利用二叉树结构实现哈夫曼编/解码器。 基本要求： 1、初始化(Init)：能够对输入的任意长度的字符串s进行统计，统计每个字符的频度，并建立哈夫曼树 2、建立编码表(CreateTable)：利用已经建好的哈夫曼树进行编码，并将每个字符的编码输出。 3、编码(Encoding)：根据编码表对输入的字符串进行编码，并将编码后的字符串输出。 4、译码(Decoding)：利用已经建好的哈夫曼树对编码后的字符串进行译码，并输出译码结果。 5、打印(Print)：以直观的方式打印哈夫曼树（选作） 6、计算输入的字符串编码前和编码后的长度，并进行分析，讨论哈夫曼编码的压缩效果。 测试数据： I love data Structure, I love Computer。I will try my best to study data Structure.

界面采用WindowsBuilder构建，实现实数与复数的加减乘除四则运算，有较好的容错处理。

实验1-7实验报告

（1）创建一个顺序表，存放在数组 A[N]中，元素的类型为整型，设计算法调整 A，使其左边的所有元素小于 0，右边的所有元素大于 0（要求算法的时间复杂度和空 间复杂度均为 O(n)）。 （2）建立一个循环单链表，其节点有 prior，data 和 next 三个域，其中 data 为数 据域，存放元素的有效信息，next 域为指针域，指向后继节点，prior 为指针域，它的 值为 NULL。编写一个算法将此表改为循环双链表。 （3）设计一个算法，将一般算术表达式转化为逆波兰表达式，并求逆波兰表达 式的值..

创建一个顺序表，存放在数组A[N]中，元素的类型为整型，设计算法调整A，使其左边的所有元素小于0，右边的所有元素大于0（要求算法的时间复杂度和空间复杂度均为O(n)）。

该文档讲述了java语言编写的实现最短路径的算法，简单易实现

用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。具体要求如下： 1.查询各景点的相关信息； 2.查询图中任意两个景点间的最短路径。 3.查询图中任意两个景点间的所有路径。 4.增加、删除、更新有关景点和道路的信息。 代码包括：C语言代码：各个功能函数实现文件读写，景点查询，路径求取 1~3功能实现了可视化 报告包括：不带附录21页，visio流程图， 1 题目介绍 1 1.1 题目内容 1 1.2 题目分析 1 2 数据结构设计....... 2 2.1 图的结构体设计 2 2.2 线性数据结构——栈的使用 2 3 功能模块设计 3 3.1 整体设计思路 3 3.1.1文件管理模块 3 3.1.2路径查找模块 3 3.2 文件管理模块设计 4 3.2.1文件存储方式 4 3.2.2文件读取与写入 4 3.3 路径获取模块设计 6 3.3.1最短路径的获取 6 3.3.2所有路径的获取 7 4 可视化实现 8 4.1 设计工具 8 4.2 整体设计思路 8 4.2.1主要功能的可视化 9 4.2.2主窗口设计 9 4.2.3子窗口设计 10 5 系统测试与运行结果 12 5.1 程序在Visual Studio上的运行结果 12 5.1.1文件管理模块运行结果 12 5.1.2路径获取模块运行结果 15 5.2 程序可视化效果 16 5.2.1信息显示效果 16 5.2.2路径显示效果 17 6 问题与总结 20 参考文献 21 附 录 22

实验内容及要求：定义B-树存储结构（要求m3；为方便操作，结点中增加双亲结点指针域，最底层的Fail结点用NULL指针表示并且所有结点均存储于内存）。定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树所有结点的函数。主函数定义菜单(1.插入关键字 2.删除关键字 3. 查找关键字 4.层次遍历输出B-树所有结点 5.结束程序)。

实验内容及要求： 用字符文件提供数据建立AOE网络邻接表存储结构，编写程序，输出一条关键路径以及工程的最短完成时间。输出的关键路径用该路径上全部顶点的拓序有序序列表示。 实验目的：掌握图的邻接表存储结构；掌握基于拓扑排序算法的关键活动求取算法；自拟输出出一条关键路径的算法。