数据结构课程设计哈夫曼编码(5篇)

2023-01-11 19:51:28 小编：zdfb

人的记忆力会随着岁月的流逝而衰退，写作可以弥补记忆的不足，将曾经的人生经历和感悟记录下来，也便于保存一份美好的回忆。那么我们该如何写一篇较为完美的范文呢？以下是小编为大家收集的优秀范文，欢迎大家分享阅读。

数据结构课程设计哈夫曼编码篇一

1、运动会分数统计

任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=10 , w=8 , n=15）功能要求：

1).可以输入各个项目的前三名或前五名的成绩； 2).能统计各学校总分（用链表）；

3).可以按学校编号、学校总分、男女团体总分排序输出（快速、基数）；

4).可按学校编号查询学校某个项目的情况；可按项目编号查询取得前三或前五名的学校。

界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。

测试数据：要求使用

1、全部合法数据；

2、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；

2、迷宫求解

任务：可以读入一个任意大小的迷宫数据，分别用广度和深度搜索的方法求出一条走出迷宫的路径，并将路径输出（最佳路径）；要求：以较为直观的方式显示结果

3、huffman编码

任务：对一篇英文文章，统计各字符出现的次数，实现huffman编码；要求：输出每个字符出现的次数和编码，其中求最小权值要求用堆实现；

4、营业窗口队列模拟

任务：实现具有n（n=3）个窗口的现实队列模拟，统计每人的等待时间。要求：

1).随机产生顾客的到达时间和服务时间存盘。2).利用存盘数据实现队列的插入和删除。2).当有顾客离开时，根据队列长度调整队尾。3).考虑顾客中途离队的情况。4).考虑顾客具有优先级的情况。

5、公交线路提示

任务：建立南京主要公交线路图。要求：输入任意两站点，给出最佳的乘车线路和转车地点。

6、家谱管理系统

任务：实现具有下列功能的家谱管理系统功能要求：

1).输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。

2).实现数据的存盘和读盘。3).以图形方式显示家谱。

4).显示第n 代所有人的信息。

5).按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。6).按照出生日期查询成员名单。7).输入两人姓名，确定其关系。8).某成员添加孩子。

9).删除某成员（若其还有后代，则一并删除）。10).修改某成员信息。

11).按出生日期对家谱中所有人排序。

12).打开一家谱时，提示当天生日的健在成员。

要求：建立至少30个成员的数据，以较为直观的方式显示结果，并提供文稿形式以便检查。

界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

存储结构：学生自己根据系统功能要求自己设计，但是要求相关数据要存储在数据文件中。测试数据：要求使用

1、全部合法数据；

2、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；

7、排序算法比较

设计要求：利用随机函数产生10个样本，每个样本有50000随机整数，利用直接插入排序、折半插入排序，表插入排序，希尔排序，起泡排序、快速排序、选择排序、堆排序，归并排序，基数排序十种排序方法进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的平均时间（统计为图表坐标形式）。

8、算术表达式求值 [问题描述]

一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。[基本要求]（1）从键盘读入一个合法的算术表达式，输出正确的结果。（2）显示输入序列和栈的变化过程。

9、电子小字典

基本要求：建立一个微型电子字典，实现生词的加入，单词的查找、删除，修改等操作。

数据结构：键树

10、校园导游程序

[问题描述]用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。[基本要求]（1）查询各景点的相关信息；

（2）查询图中任意两个景点间的最短路径。（3）查询图中任意两个景点间的所有路径。

（4）增加、删除、更新有关景点和道路的信息。

11、稀疏矩阵相乘

任务：以三元组形式存储稀疏矩阵，实现矩阵相乘。

12、平衡二叉树

任务：平衡二叉树的建立、结点的插入和删除。

13、b-树

任务：3阶b-树的结点的插入和删除。

14、hash表

任务：以班级学生姓名（拼音）为关键字，建立hash涵数，实现hash表存储，用链地址方法解决冲突。

15、„„（自选合适的题目）

成绩评定细则：

1.正确性：程序是否可以运行，结果是否正确（20分）2.功能的完备性：是否实现要求的所有子功能（20分）

3.课程设计报告中的算法说明的清晰程度，课程设计报告中总结的深刻程度（20分）4.独立完成情况(40分）总计：100分

加分项目：

1.健壮性：异常处理的情况

2.可读性：代码编写是否规范，是否便于阅读。如函数、变量命名，‘{ }’的缩进，关键位置适量注释等

3.功能的完善：除要求实现的功能外，完成了其它的功能，实现了功能的完善 4.界面的设计：可视化界面，或者交互良好的dos界面 5.……（自荐加分项目）

代码量要求：>=1000行。

代码总量 = 课设题目1 代码量 + 课设题目2 代码量…… 若代码总量低于1000行，则成绩按比例打折。

编程语言：c或c++语言

编程环境：microsoft visual c++ 6.0

检查方式: 1.总体上检查程序的代码量，正确性，可读性，健壮性，功能的完备性,代码量，程序的结构是否合理；局部检查三个以上函数块 2.检查程序时同时检查课程设计报告的电子文档

时间安排：上机时间安排课程设计报告上交时间 3 课程设计检查时间

课程设计报告要求：

1.所有的课程设计报告，均要有封面，包括：课题名称、班级、学号、学生姓名、成绩和指导教师；

2.给出自己采用的数据结构； 3.给出算法设计思想；

4.给出实现的源程序，并在必要的代码处给出注释； 5.给出测试数据和结果；

6.给出算法的时间复杂度、另外可以提出算法的改进方法；

7.给出结束语：说明完成课程设计的情况，心得体会；课程设计报告的电子文档在上机检查程序时一并检查；书面文档在指定的时间内上交。

数据结构课程设计哈夫曼编码篇二

数据结构

课程设计报告

题目：一元多项式计算专业：信息管理与信息系统班级： 2012级普本班学号： 201201011367 姓名：左帅帅指导老师：郝慎学时间：

一、课程设计题目分析

本课程设计要求利用c语言或c++编写，本程序实现了一元多项式的加法、减法、乘法、除法运算等功能。

二、设计思路

本程序采用c语言来完成课程设计。

1、首先，利用顺序存储结构来构造两个存储多项式a(x)和 b(x)的结构。

2、然后把输入，加，减，乘，除运算分成五个主要的模块：实现多项式输入模块、实现加法的模块、实现减法的模块、实现乘法的模块、实现除法的模块。

3、然后各个模块里面还要分成若干种情况来考虑并通过函数的嵌套调用来实现其功能，尽量减少程序运行时错误的出现。

4、最后编写main()主函数以实现对多项式输入输出以及加、减、乘、除，调试程序并将不足的地方加以修改。

三、设计算法分析

1、相关函数说明：

(1)定义数据结构类型为线性表的链式存储结构类型变量

typedef struct polynomial{}

(2)其他功能函数

插入函数void insert(polyn p,polyn h)

比较函数int compare(polyn a,polyn b)

建立一元多项式函数polyn create(polyn head,int m)

求解并建立多项式a+b，polyn add(polyn pa,polyn pb)

求解并建立多项式a-b，polyn subtract(polyn pa,polyn pb)2

求解并建立多项式a*b，polyn multiply(polyn pa,polyn pb)

求解并建立多项式a/b，void device(polyn pa,polyn pb)

输出函数输出多项式，void print(polyn p)

销毁多项式函数释放内存，void destroy(polyn p)

主函数，void main（）

2、主程序的流程基函数调用说明(1)typedef struct polynomial {

float coef;

int expn;

struct polynomial *next;} *polyn,polynomial;

在这个结构体变量中coef表示每一项前的系数，expn表示每一项的指数，polyn为结点指针类型，属于抽象数据类型通常由用户自行定义，polynomial表示的是结构体中的数据对象名。

(2)当用户输入两个一元多项式的系数和指数后，建立链表，存储这两个多项式，主要说明如下：

polyn createpolyn(polyn head,int m)建立一个头指针为head、项数为m的一元多项式

p=head=(polyn)malloc(sizeof(struct polynomial));为输入的多项式申请足够的存储空间

p=(polyn)malloc(sizeof(struct polynomial));建立新结点以接收数据

insert(p,head);调用insert函数插入结点

这就建立一元多项式的关键步骤

(3)由于多项式的系数和指数都是随即输入的，所以根据要求需要对多项式按指数进行降幂排序。在这个程序模块中，使用链表，根据对指数大小的比较，对各种情况进行处理，此处由于反复使用指针对各个结点进行定位，找到合适的位置再利用void insert(polyn p,polyn h)进行插入操作。(4)加、减、乘、除、的算法实现：

在该程序中，最关键的一步是实现四则运算和输出，由于加减算法原则是一样，减法可通过系数为负的加法实现；对于乘除算法的大致流程都是：首先建立多项式a*b，a/b，然后使用链表存储所求出的乘积，商和余数。这就实现了多项式计算模块的主要功能。

(5)另一个子函数是输出函数 printpolyn（）；

输出最终的结果，算法是将最后计算合并的链表逐个结点依次输出，便得到整链表，也就是最后的计算式计算结果。由于考虑各个结点的指数情况不同，分别进行了判断处理。

四、程序新点

通过多次写程序，发现在程序在控制台运行时总是黑色的，本次写程序就想着改变一下，于是经过查资料利用system(“color e0”);可以函数解决，这里“e0，”e是控制台背景颜色，0是控制台输出字体颜色。

五、设计中遇到的问题及解决办法

首先是，由于此次课程设计里使用指针使用比较多，自己在指针多的时候易脑子混乱出错，对于此问题我是采取比较笨的办法在稿纸上写明白后开始进行 4

代码编写。

其次是，在写除法模块时比较复杂，自己通过查资料最后成功写出除法模块功能。

最后是，前期分析不足开始急于写代码，中途出现各种问题，算是给自己以后设计时的一个经验吧。

六、测试（程序截图）

1.数据输入及主菜单

2.加法和减法模块

3.乘法和除法模块

七、总结

通过本次应用c语言设计一元多项式基本计算程序，使我更加巩固了c语言程序设计的知识，以前对指针这一点使用是比较模糊，现在通过此次课程设计对指针理解的比较深刻了。而且对于数据结构的相关算法和函数的调用方面知识的加深。本次的课程设计，一方面提高了自己独立思考处理问题的能力；另一方面使自己再设计开发程序方面有了一定的小经验和想法，对自己以后学习其他语言程序设计奠定了一定的基础。

八、指导老师评语及成绩

附录：（课程设计代码）

#include #include #include typedef struct polynomial {float coef;6

int expn;

struct polynomial *next;} *polyn,polynomial;

//polyn为结点指针类型 void insert(polyn p,polyn h){

if(p->coef==0)free(p);

//系数为0的话释放结点

else

{

polyn q1,q2;

q1=h;q2=h->next;