![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 84
ZZULI丶TiAmo
Be Berter.
展开
-
数据结构第四次实验-常用的内部排序算法
1.掌握常见的内部排序算法的思想及其适用条件;2.掌握常见的内部排序算法的程序实现;1、任务描述设计一个内部排序算法模拟系统,利用该系统实现常用的 7 种排序算法,并测试各种排序算法的性能。实验内容:通过一个简单的菜单,分别实现下列排序要求,采用几组不同数据测试各排序算法的性能(比较次数和移动次数)及稳定性。◆ 实现简单选择排序、直接插入排序和冒泡排序;◆ 实现折半插入排序;◆ 实现希尔排序算法;◆ 实现快速排序算法(递归和非递归);◆ 实现堆排序算法输入和输出:(1)输入形式:原创 2022-06-08 15:01:48 · 4354 阅读 · 0 评论 -
数据结构第三次实验-图及其应用
掌握图的存储、构建、搜索等操作和应用,能用最短路径及其搜索等算法编制较综合性的程序,求解最优路线问题,进行程序设计、数据结构和算法设计等方面的综合训练。1、任务描述实验内容:用户驾车出行由于出行目的的不同对道路路线选择的要求也有不同。例如,有的希望在途中的路程尽可能短,有的则可能希望路程中时间最短。为了能满足广大旅客的需求,编制一个城市交通咨询模拟系统,选取城市部分位置、道路抽象为程序所需要图的顶点和边,并以城市道路长度(路程),道路的某时段的速度等信息作为图结点中的弧信息,为旅客提供这两种原创 2022-06-08 14:56:06 · 2282 阅读 · 2 评论 -
数据结构第二次实验-赫夫曼编码及其应用
一、实验目的1.目的:掌握赫夫曼(Huffman)树和赫夫曼编码的基本思想和应用。2.任务:实现文件中数据的加解密与压缩。二、实验内容及要求1、任务描述实验内容:将硬盘上的一个文本文件进行加密,比较加密文件和原始文件的大小差别;对加密文件进行解密,比较原始文件和解码文件的内容是否一致。输入和输出:(1)输入:硬盘上给定的原始文件及文件路径。(2)输出:◆ 硬盘上的加密文件及文件路径;◆ 硬盘上的解码文件及文件路径;◆ 原始文件和解码文件的比对结果。实验要求:◆ 提取.原创 2022-06-08 14:48:24 · 2040 阅读 · 0 评论 -
数据结构第一次实验报告-多项式计算
掌握顺序表和单链表的存储特点及插入、删除等算法。1、任务描述:灵活运用顺序表和单链表的相关算法实现一元多项式的计算。2、主要数据类型与变量该结构体数据域用来存储多项式每一项的系数和指数,指针域用来存储下一个项的地址。3、算法或程序模块利用while循环和switch语句将各个函数进行封装,生成系统菜单,实现简单的交互界面。1、方案测试数据:1 0 2 2 3 3 0 0-2 2 3 3 -4 4 0 02、结果点击运行,依次输入两个测试数据:输入数据以规定的格式进行输出,操作命令集正常显原创 2022-05-22 15:45:41 · 4153 阅读 · 0 评论