数据结构线性表操作的一个实验：
实验要求
顺序和链式存储的线性表的创建、获取元素、插入和删除元素等基本操作的实现。
题目要求：
输入：一组整型数据A，一组整型数据B
输出：A与B的交集，以及A与B的并集
要求：A和B使用两种存储方式：顺序存储和链式存储。
2019-12-21 20:06:40
5KB
1
利用哈夫曼编码进行住处通讯可以大大提高信道利用率,缩短住处传输时间,降低成本,但是,这要求在发送端通过一个编码系统将传输的数据预先编码,在接收端通过一个译码系统对传来的数据进行译码(复原),对于双向传输信息的信道,每端都一个完整的编码译码系统,试为这样的住处收发站写一个哈夫曼友的编码译码系统.
2019-12-21 20:00:54
8KB
1
实验三 栈和队列
3.1实验目的：
（1） 熟悉栈的特点（先进后出）及栈的基本操作，如入栈、出栈等，掌握栈的基本操作在栈的顺序存储结构和链式存储结构上的实现；
（2） 熟悉队列的特点（先进先出）及队列的基本操作，如入队、出队等，掌握队列的基本操作在队列的顺序存储结构和链式存储结构上的实现。
3.2 实验要求：
（1） 复习课本中有关栈和队列的知识；
（2） 用C语言完成算法和程序设计并上机调试通过；
（3） 撰写实验报告，给出算法思路或流程图和具体实现（源程序）、算法分析结果（包括时间复杂度、空间复杂度以及算法优化设想）、输入数据及程序运行结果（必要时给出多种可能的输入数据和运行结果）。
2019-12-21 19:56:20
136KB
1
实验1线性表及其应用，实验2数制转换，实验3 串及其应用，实验4数组和广义表，实验5树、图及其应用，实验6内部排序算法的比较。转载请注明出处，谢谢！
2019-12-21 19:49:38
197KB
1
第一次实验：
题目1 单链表相关算法的实验验证。
[实验目的]
验证单链表及其上的基本操作。
[实验内容及要求]
1、 定义单链表类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建单链表；
2）插入操作：分别在当前结点后、表头、表尾插入值为x的结点；
3）删除操作：分别删除表头结点、表尾结点和当前结点的后继结点；
4）存取操作：分别存取当前结点的值和单链表中第k个结点的值；
5）查找操作：查找值为x的元素在单链表中的位置（下标）。
题目2 分别给出堆栈、队列相关算法的实验验证。
[实验目的]
验证堆栈、队列及其上的基本操作。
[实验内容及要求]（以队列为例）
1、 定义队列类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建队列；
2）插入操作：向队尾插入值为x的元素；
3）删除操作：删除队首元素；
4）存取操作：读取队首元素。
第二次实验
题目1 二叉树相关算法的实验验证。
[实验目的]
验证二叉树的链接存储结构及其上的基本操作。
[实验内容及要求]
1、 定义链接存储的二叉树类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建一棵二叉树，并对其初始化；
2）先根、中根、后根遍历二叉树(递归算法)；
3）在二叉树中搜索给定结点的父结点；
4）搜索二叉树中符合数据域条件的结点；
5）从二叉树中删除给定结点及其左右子树。
题目2 树和森林的遍历算法的实验验证。
[实验目的]
验证树和森林的遍历算法。
[实验内容及要求]
1、 定义左儿子—右兄弟链接存储的树类和森林类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建树和森林；
2）树和森林的先根遍历的递归和迭代算法；
3）树和森林的后根遍历的递归和迭代算法；
4）树和森林的层次遍历算法。
题目3 二叉查找树的验证实验。
[实验目的]
验证二叉查找树及其相关操作。
[实验内容及要求]
1、 定义二叉查找树的类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）实现二叉查找树结构；
2） 实现二叉查找树的查找、插入和删除等算法；
第三次实验
题目1 邻接表存储的图相关算法的实验验证。
[实验目的]
验证邻接表存的图及其上的基本操作。
[实验内容及要求]
1、 定义邻接表存储的图类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建一个邻接表存储的图；
2）返回图中指定边的权值；
3）返回图中某顶点的第一个邻接顶点；
4）返回图中某顶点关于另一个顶点的下一个邻接顶点的序号；
5）插入操作：向图中插入一个顶点，插入一条边；
6）删除操作：从图中删除一个顶点，删除一条边。
题目2 图的遍历算法的实验验证。
[实验目的]
验证图的遍历算法。
[实验内容及要求]
1、 定义邻接表存储的图。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建一个图；
2）图的深度优先遍历的递归算法；
3）图的深度优先遍历的迭代算法；
4）图的广度优先遍历算法。
第四次实验
折半插入排序，堆排序，快速排序
请阅读说明文档
2019-12-21 19:48:12
216KB
1
满分实验代码与报告，报告某些加分项并没有去拿，如画程序流程图（太费时间了），报告严格按照模板执行。
某些实验仅有代码没有报告，因为这些实验不要求交报告。
编译环境为win10环境下的devc++，C++标准为C++11，编译环境内需增加-std = c++11指令，另外需要采用64位模式编译。
实验0预备实验安排
实验1线性表的物理实现
实验2 线性表的应用
实验3 二叉树的物理实现
实验4 特殊二叉树的应用
实验5 图的物理实现
实验6图的应用
实验7查找
实验8排序算法实验比较
2019-12-21 19:48:03
23.38MB
1