数据结构
文章平均质量分 87
一下子就醒了
何以渡清欢
展开
-
数据结构排序算法(一):排序方法分类和各种排序方法的实现
一、 实验目的1. 掌握各种常用排序的算法思想;2. 掌握各种常用排序的算法实现;3. 掌握各种常用排序时间复杂度,比较各种排序的优缺点。二.排序算法的归类:总的排序算法分为以下几类:1.插入类排序:如:直接插入排序,折半插入排序,希尔排序2.交换类排序:如:冒泡排序,快速排序,其中冒泡排序应该是计算机专业的学生最为熟悉的一种排序算法了,而快速排序则是在冒泡排序的基础上一次消除多个逆序对改进而来3...原创 2018-07-08 14:55:49 · 8312 阅读 · 1 评论 -
数据结构抽象数据类型ADT(二)求多项式的和、求图像字节频率
一、实验目的(1)了解抽象数据类型(ADT)的基本概念和及描述方法(2)熟悉文件的读写操作(3)熟悉C/C++语言语法及程序设计,为以后章节的学习打下基础二、实验相关知识(1)C/C++语言程序设计基础(2)结构体类型定义 三、实验题目(1)编写算法,从文件(in.txt)中读取整数n(1<=n<=1000),x(1<=x<=1000)和ai(i=0,1,2,3,…n)的值...原创 2018-07-08 15:06:52 · 1711 阅读 · 0 评论 -
数据结构线性表的逻辑结构(三)顺序表基本操作的实现
一、 实验目的1. 掌握线性表的逻辑结构;2. 顺序表基本操作的实现;3. 掌握利用C/C++编程语言实现数据结构的编程方法;4. 通过上机时间加强利用数据结构解决实际应用问题的能力;二、 实验相关知识1. 线性表的顺序存储结构的实现;2. 线性表的应用三、 实验内容与要求(一)基础题1. 编写顺序表基本操作函数:① InitList(LIST *L,int ms)初始化线性表;② InsertL...原创 2018-07-08 15:29:49 · 2755 阅读 · 0 评论 -
数据结构线性表的逻辑结构(四)单链表的基本操作的实现
一、 实验目的1. 掌握线性表的逻辑结构;2. 链表的基本操作的实现;3. 掌握利用C++/C编程语言实现数据结构的编程方法;4. 通过上机时间加强利用数据结构解决实际应用问题的能力;二、 实验要求1. 实验前做好充分准备,包括复习线性表所学内容,事先预习好本次实验内容;2. 实验时记录实验结果,按要求完成各题;三、 实验题目与要求一、基础题:链表的实现1. 编写链表基本操作函数:l InitLi...原创 2018-07-08 15:41:05 · 2621 阅读 · 0 评论 -
数据结构栈和队列(五)栈的顺序存储结构和链式存储结构的实现
一、 实验目的1. 熟悉栈的特点(先进后出)及栈的抽象类定义;2. 掌握栈的顺序存储结构和链式存储结构的实现;3. 熟悉队列的特点(先进先出)及队列的抽象类定义;4. 掌握栈的顺序存储结构和链式存储结构的实现;二、实验要求1. 复习课本中有关栈和队列的知识;2. 用C++语言完成算法和程序设计并伤及调试通过;三、实验题目与要求1. 停车场问题——栈和队列的应用【问题描述】设停车场是一个可停放 n ...原创 2018-07-08 15:50:36 · 12094 阅读 · 0 评论 -
数据结构递归算法(六)串类型的实现方法、数组的压缩存储、递归消除的方法
一、 实验目的1. 熟悉串类型的实现方法和数组的压缩存储;2. 掌握递归算法的设计和程序设计,掌握递归消除的方法。二、实验要求1. 复习课本中有串、数组的有关知识;2. 用C++语言完成算法和程序设计并且调试通过;三、实验题目与要求1. 字符串的查找与替换【问题描述】用C提供的字符串函数(或者STL的string类)将文本test.txt文件中的Tom替换成Marry,完成串的查找与替换,替换后在...原创 2018-07-08 16:03:57 · 827 阅读 · 0 评论 -
数据结构编程实践(七)创建哈夫曼树、生成哈夫曼编码、完成图片的压缩与解压缩
一、对图片的压缩与解压缩,涉及以下内容:1.文件读写2.创建Huffman树3.生成Huffman编码4.压缩图片文件5 . 解压缩图片文件 二、将项目分成三个小任务,下一任务是在上一任务的基础上完成:1.任务一:统计权值、创建Huffman树2.任务二:生成Huffman编码、保存压缩文件3.任务三:解压压缩文件,恢复原文件下面开始完整的步骤:三、统计权值、生成Huffman树1.Huffma...原创 2018-07-11 15:30:18 · 15788 阅读 · 11 评论