哈工大数据结构实验5_冒泡排序与快速排序

实验项目：排序方法的实验比较 排序方法是数据处理的最基本和最重要的操作。其目的是将一组“无序”的 记录序列调整为“有序”的记录序列。 实验题目：排序方法的实现与实验比较 实验内容： 实现一组经典的排序算法，通过实验数据的设计，考察不同规模和分布（正 序序列、反序序列和随机序列）的数据对排序算法运行时间影响的规律，验证理 论分析结果的正确性。 实验要求： 1． 实现以下三组排序方法中的一组排序算法： （1） 冒泡排序和快速排序； （2） 插入排序和希尔排序； （3） 选择排序和堆排序； （4） 递归和非递归的归并排序。 2． 产生不同规模和分布的数据，以 Excel 生成算法执行时间 T(n)关于输入规模 n 的曲线的形式，给出输入规模和分布对排序方法运行时间变化趋势的影响， 并与理论分析结果比较。 3． 将上述 Excel 表贴在实验报告中，与作适当分析或说明。原始 Excel 表与实 验一并提交。

哈工大数据结构实验四_查找结构

实验项目：查找结构的实验比较 实验题目：BST 查找结构与折半查找方法的实现与实验比较 实验内容： 本实验要求编写程序实现 BST 存储结构的建立（插入）、删除、查找和排 序算法；实现折半查找算法；比较 BST 查找结构与折半查找的时间性能。 实验要求： 1．设计 BST 的左右链存储结构，并实现 BST 插入（建立）、删除、查找和排 序算法。 2．实现折半查找算法。 3．实验比较：设计并产生实验测试数据，考察比较两种查找方法的时间性能， 并与理论结果进行比较。

哈工大数据结构实验三_图形结构及其应用

实验项目：图型结构的建立与搜索 实验题目：图的存储结构的建立与搜索 实验内容 1： 图的搜索（遍历）算法是图型结构相关算法的基础，本实验要求编写程序 演示无向图典型存储结构的建立和搜索（遍历）过程。 实验要求： 1．分别实现无向图的邻接矩阵和邻接表存储结构的建立算法，分析和比较各建 立算法的时间复杂度以及存储结构的空间占用情况； 2．实现无向图的邻接矩阵和邻接表两种存储结构的相互转换算法； 3．在上述两种存储结构上，分别实现无向图的深度优先搜索（递归和非递归) 和广度优先搜索算法。并以适当的方式存储和显示相应的搜索结果（深度优先或 广度优先生成森林（或生成树）、深度优先或广度优先序列和编号）； 4．分析搜索算法的时间复杂度和空间复杂度； 5．以文件形式输入图的顶点和边，并显示相应的结果。要求顶点不少于 10 个边 数不少于 15 条； 6．软件功能结构安排合理，界面友好，便于使用。

哈工大数据结构实验二_树形结构及其应用

实验项目：树型结构的建立、遍历和应用 实验题目：二叉树存储结构的建立、遍历和应用 实验内容： 树型结构的遍历是树型结构算法的基础，本实验要求编写程序演示二叉树 的存储结构的建立方法、遍历过程以及应用。 实验要求： 1．至少采用两种方法，编写建立二叉树的二叉链表存储结构（左右链表示）的 程序，并以适当的形式显示和保存二叉树； 2．采用二叉树的二叉链表存储结构，编写程序实现二叉树的先序、中序和后序 遍历的递归和非递归算法以及层序遍历算法，并以适当的形式显示和保存二叉树 及其相应的遍历序列； 3．设计并实现判断任意一棵二叉树是否为完全二叉树的算法。 4．设计并实现计算任意一棵二叉树的宽度的（递归或非递归）算法。二叉树的 宽度是指其各层结点数的最大值。 代码有详细注释

哈工大数据结构实验一_一元多项式计算器

实验项目：线性表的链式存储结构与应用 实验题目：一元多项式计算器 实验内容： 设计线性表的动态或者静态链式存储结构，并实现一个一元多项式的计算器。 实验要求： 以动态或者静态链表存储一元多项式，在此基础上按要求完成对一元多项式 的运算。（为保证多项式的值的准确性，多项式的系数可以用分数表示，涉及到 两个分数相除时，结果也可以用分数表示。） 代码有详细注释

学生成绩管理系统V6.0 c语言大作业

学生信息管理系统V6.0： 设计一个学生信息管理系统，包括学生成绩信息数据的求和、排序、查找、模糊查找、分类统计、输出、读写文件等基本操作，要求编程实现如下菜单驱动的学生信息管理系统： （1）录入每个学生的学号、姓名、学院和各科考试成绩； （2）计算每个学生的总分和平均分； （3）计算每门课程的总分和平均分； （4）计算每个学院的学生人数； （5）按每个学生的总分由高到低排出名次表； （6）按姓名的字典顺序排出成绩表； （7）按学号查询学生排名及其考试成绩； （8）按姓名查询学生排名及其考试成绩； （9）模糊查找：打印出学号以用户输入的数字开头的学生的信息； （10）按A（90~100）、B（70~89）、C（0~69）3个类别，对每门课程分别统计每个类别的人数以及所占的百分比； （11）输出每个学生的学号、姓名、学院、各科考试成绩，以及所有课程的总分、平均分、排名； （12）将每个学生的记录信息写入文件； （13）从文件中读出每个学生的记录信息并显示； (14)结束程序。