查字典logo
当前位置:查字典 >> 范文 >> 2023年数据结构课程设计选题推荐(5篇)

2023年数据结构课程设计选题推荐(5篇)

数据结构课程设计选题推荐篇三

课程设计题目

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.给出结束语:说明完成课程设计的情况,心得体会;课程设计报告的电子文档在上机检查程序时一并检查;书面文档在指定的时间内上交。

数据结构课程设计选题推荐篇四

数据结构课程设计

1.赫夫曼编码器

设计一个利用赫夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。要求:

1)将权值数据存放在数据文件(,位于执行程序的当前目录中)

2)初始化:键盘输入字符集大小26、26个字符和26个权值(统计一篇英文文章中26个字母),建立哈夫曼树;

3)编码:利用建好的哈夫曼树生成哈夫曼编码;

4)输出编码(首先实现屏幕输出,然后实现文件输出); 5)界面优化设计。

代码如下:

#include #include #include #include #define n 200typedef struct htnode

//结构体 { int weight;

char ch;int parent,lchild,rchild;}htnode;typedef char * * hcode;

void save(int n,htnode *ht)

//把权值保存到文件 {

file * fp;

int i;

if((fp=fopen(“”,“wb”))==null)

{

printf(“cannot open filen”);

return;

}

for(i=0;i

if(fwrite(&ht[i].weight,sizeof(struct htnode),1,fp)!=1)

printf(“file write errorn”);

fclose(fp);

system(“cls”);

printf(“保存成功!”);

}

void create_h(int n,int m,htnode *ht)

//建立赫夫曼树,进行编码 {

int w,k,j;char c;for(k=1;k<=m;k++){

if(k<=n)

{

printf(“n请输入权值和字符(用空格隔开): ”);

scanf(“%d”,&w);

scanf(“ %c”,&c);ht[k].ch=c;

ht[k].weight=w;

}

else ht[k].weight=0;

ht[k].parent=ht[k].lchild=ht[k].rchild=0;}

int p1,p2,w1,w2;

for(k=n+1;k<=m;k++){

p1=0;p2=0;

w1=32767;w2=32767;

for(j=1;j<=k-1;j++)

{

if(ht[j].parent==0)

{

if(ht[j].weight

{

w2=w1;p2=p1;

w1=ht[j].weight;

p1=j;

}

else if(ht[j].weight

{

w2=ht[j].weight;

p2=j;

}

}

} ht[k].lchild=p1;ht[k].rchild=p2;ht[k].weight=ht[p1].weight+ht[p2].weight;

ht[p1].parent=k;ht[p2].parent=k;

} printf(“输入成功!”);}

void coding_h(int n,htnode *ht)

//对结点进行译码 { int k,sp,fp,p;char *cd;hcode hc;

hc=(hcode)malloc((n+1)*sizeof(char *));

cd=(char *)malloc(n*sizeof(char));cd[n-1]='';

printf(“************************n”);printf(“char codingn”);

for(k=1;k<=n;k++)

{

sp=n-1;p=k;fp=ht[k].parent;

for(;fp!=0;p=fp,fp=ht[fp].parent)

if(ht[fp].lchild==p)

cd[--sp]='0';

else

cd[--sp]='1';

hc[k]=(char *)malloc((n-sp)*sizeof(char));

strcpy(hc[k],&cd[sp]);

printf(“%c

%sn”,ht[k].ch,hc[k]);

}

printf(“************************n”);free(cd);} void read(int n,htnode *ht)

//从文件中读出数据 {

int i;file * fp;if((fp=fopen(“”,“rb”))==null){

printf(“cannot open filen”);

exit(0);} for(i=0;i

fread(&ht[i].weight,sizeof(struct htnode),1,fp);// printf(“%d n”,ht[i].weight);

} coding_h(n,ht);

fclose(fp);}

void print_h(int m,htnode *ht)

//输出赫夫曼造树过程 { int k;printf(“************************n”);printf(“num weight

par lch rch n”);for(k=1;k<=m;k++){

printf(“%d ”,k);

printf(“

%d”,ht[k].weight);

printf(“

%d”,ht[k].parent);

printf(“

%d”,ht[k].lchild);

printf(“

%dn”,ht[k].rchild);

} printf(“************************n”);}

void decode(int m,htnode *ht)

//对输入的电文进行译码 { int i,j=0;char a[10];char endflag='2';i=m;printf(“输入发送的编码,以‘2’结束:”);scanf(“%s”,&a);printf(“译码后的字符:”);while(a[j]!='2'){

if(a[j]=='0')

i=ht[i].lchild;

else i=ht[i].rchild;

if(ht[i].lchild==0)

//ht[i]是叶结点

{

printf(“%c”,ht[i].ch);

i=m;

//回到根结点

}

j++;} printf(“n”);if(ht[i].lchild!=0&&a[j]!='2')

printf(“error”);}

int main()

//主函数 { int n,m,c;htnode ht[n];do {

system(“color 2f”);

//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”);

printf(“nttt 赫夫曼编译码系统 ttt”);

printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”);

printf(“nttt1.输入权值、字母nttt2.把数据写入文件nttt3.输出赫夫曼编码表nttt”);

printf(“6.从文件中读出数据nttt7.退出”);

printf(“nnttt请选择:”);

scanf(“%d”,&c);

switch(c)

{

case 1:system(“cls”);printf(“输入多少结点:”);

scanf(“%d”,&n);m=2*n-1;create_h(n,m,ht);break;

case 2:system(“cls”);save(n,ht);break;

case 3:system(“cls”);print_h(m,ht);break;

case 4:system(“cls”);coding_h(n,ht);break;

case 5:system(“cls”);decode(m,ht);break;

case 6:system(“cls”);read(n,ht);break;

case 7:system(“cls”);exit(0);

}

}while(1);return 0;}

运行界面如下:

2.学生成绩管理(链表实现)要求:

实现如下功能:增加、查找、删除、输出、退出。

代码如下:

#include #include #include typedef struct score//定义成绩信息结构体 {

char number[20];char name[20];char chinese[20];char english[20];char math[20];}score;typedef struct node_score

//定义成绩信息链表结点,包括数据域和指针域 {

score data;struct node_score *next;}node_score,*p_node_score;p_node_score headscore;//定义链表的头指针为全局变量 void printscore(score s)//输出信息函数 { printf(“ %10s”,);printf(“ |

%-6s”,);printf(“

|

%-3s”,e);printf(“

|

%-3s”,h);

printf(“ |

%-3sn”,);} void view()//输出函数 {

p_node_score pnodescore;

pnodescore=headscore;printf(“

学号

|

姓名

| 语文成绩

| 英语成绩| 高数成绩n”);while(pnodescore!= null){

printscore(pnodescore->data);//输出学生信息和成绩信息

pnodescore=pnodescore->next;} } void add(){

p_node_score pnodescore;// 定义一个节点

pnodescore=(p_node_score)malloc(sizeof(node_score));//为节点分配存储空间

printf(“请输入学号:”);scanf(“%s”,pnodescore->);printf(“请输入姓名:”);scanf(“%s”,pnodescore->);printf(“请输入语文成绩:”);scanf(“%s”,pnodescore->e);printf(“请输入英语成绩:”);scanf(“%s”,pnodescore->h);printf(“请输入高数成绩:”);scanf(“%s”,pnodescore->);if(headscore==null){ //如果头结点为空

headscore=pnodescore;

pnodescore->next=null;} else

{ //如果头结点不为空

pnodescore->next=headscore;

headscore=pnodescore;//将头结点新结点

} } void input(){ int n,i;printf(“输入几个学生的数据:”);scanf(“%d”,&n);for(i=0;i

add();printf(“输入成功!”);} int delete(){ p_node_score pnodescore,p1;//p1为pnodescore的前驱

p1=headscore;if(p1==null){

printf(“成绩表中没有数据!请先添加数据!n”);

return 0;} char deletenumber[20];

printf(“请数入要删除的学生学号:”);scanf(“%s”,deletenumber);if(strcmp(p1->,deletenumber)==0)

{ //如果要删除的结点在第一个

headscore=p1->next;

pnodescore=p1;

printf(“学号为%s的学生信息已经删除!n”,deletenumber);

return 0;} else

{

pnodescore=p1->next;

while(pnodescore!=null)

{

if(strcmp(pnodescore->,deletenumber)==0)

{

p1->next=pnodescore->next;

printf(“学号为%s的学生信息已经删除!n”,deletenumber);

return 0;

}

else

{ //否则,结点向下一个,p1仍为pnodescore的前驱

p1=pnodescore;

pnodescore=pnodescore->next;

}

} } printf(“没有此学号的学生!”);} int change(){

p_node_score pnodescore;

pnodescore=headscore;if(pnodescore==null){

printf(“成绩表中没有数据!请先添加数据!n”);

return 0;} char editnumber[20];printf(“请输入你要修改的学生学号:”);scanf(“%s”,editnumber);while(pnodescore!=null){

if(strcmp(pnodescore->,editnumber)==0)

{ //用strcmp比较两字符串是否相等,相等则返回0

printf(“原来的学生成绩信息如下:n”);//输出原来的成绩信息

printf(“

学号

|

姓名

| 语文成绩

| 英语成绩| 高数成绩n”);

printscore(pnodescore->data);

printf(“语文新成绩:”);

scanf(“%s”,pnodescore->e);

printf(“英语新成绩:”);

scanf(“%s”,pnodescore->h);

printf(“高数新成绩:”);

scanf(“%s”,pnodescore->);

printf(“成绩已经修改!”);

return 0;

}

pnodescore=pnodescore->next;//如果不相等,pnodescore则指向下一个结点

} printf(“没有此学号的学生!n”);//如果找到最后都没有,则输出没有此学号的学生

} int find(){

p_node_score pnodescore;

pnodescore=headscore;if(pnodescore==null){

printf(“成绩表中没有数据!请先添加数据!n”);

return 0;} char findnumber[20];printf(“请输入你要查找的学生学号:”);scanf(“%s”,findnumber);while(pnodescore!=null){

if(strcmp(pnodescore->,findnumber)==0)

{

printf(“你要查找的学生成绩信息如下:n”);

printf(“

学号

|

姓名

| 语文成绩

| 英语成绩| 高数成绩n”);

printscore(pnodescore->data);

return 0;

}

pnodescore=pnodescore->next;} printf(“没有此学号的学生!n”);} int main()

//主函数 { int choice=0;headscore=null;int c;do {

system(“color 2f”);

//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”);

printf(“nttt 学生成绩管理系统 ttt”);

printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”);

printf(“nttt1.输入成绩信息nttt2.输出成绩信息nttt3.添加成绩信息nttt”);

printf(“4.修改成绩信息nttt5.删除成绩信息nttt6.查询成绩信息nttt7.退出”);

printf(“nnttt请选择:”);

scanf(“%d”,&c);

switch(c)

{

case 1:system(“cls”);input();break;

case 2:system(“cls”);view();break;

case 3:system(“cls”);add();break;

case 4:system(“cls”);change();break;

case 5:system(“cls”);delete();break;

case 6:system(“cls”);find();break;

case 7:system(“cls”);exit(0);

}

}while(1);return 0;}

运行界面如下:

数据结构课程设计选题推荐篇五

数据结构课程设计选题

1、校园导游咨询(为来访的客人提供各种信息服务)

基本要求:

1、设计淮阴师范学院北校区平面图,在校园景点不低于10个。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等有关信息。

2、为来访客人提供图中任意景点相关信息的查询。

3、为来访客人提供任意景点的问路查询,即查询任意两个景点之间的一条最短路径。

设计等级 b

2、迷宫问题

问题描述:编写一个程序求解迷宫问题。迷宫由m行n列的二维数组设置,0表示无障碍,1表示有障碍。设入口为(1,1),出口为(m,n),每次只能从一个无障碍单元移到周围四个方向上任一无障碍单元。编程给出通过路径或无法通行的信息。要求:

1、输出迷宫的所有路径

2、筛选出最短路径。

设计等级 a

3、算术表达式的求解

问题描述:以字符序列的形式从终端输入语法正确的、不含变量的整数算术表达式,编写程序求出该表达式的后缀表达式;计算最后的结果。基本要求:

1、表达式中至少包含加、减、乘、除四种基本运算

2、表达式中括号的层次至少为2层

3、能够判断算术表达式正确与否

4、对于错误表达式给出提示

5、输出后缀表达式

6、计算结果

设计等级 a

4、通讯录系统设计

问题描述:采用链表结构设计一个通讯录系统。基本要求:

1)通讯录链表的建立 2)通讯者结点的插入 3)通讯者结点的删除 4)通讯者结点的查询 5)通讯录输出 6)设计退出系统

7)要求链表的读取要在文件中完成。

设计等级 a

5、树的应用

问题描述:运用二叉链表结构存储一棵高度不低于5的树,完成以下操作

1、输出树的高度

2、输出树根到其它任意结点的路径

3、输出该树的后序遍历序列

4、计算任意结点的所处的高度

设计等级 a

6、文本文件单词的检索与计数

问题描述:要求编程建立一个文本文件,每个单词不包含空格且不跨行,单词由字符序列构成且区分大小写; 要求:

1、统计给定单词在文本文件中出现的总次数;

2、检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。

设计等级 a

7、二叉平衡排序树

问题描述:创建二叉平衡排序树 基本要求:

1、输入数据的数量不得低于15个

2、建立二叉平衡排序树(要求包括ll型lr型rr型rl型四种调整方式)

3、完成任意数据的查找(要求给出查找执行的次数)

设计等级 b

8、构造可以使n个城市连接的最小生成树

问题描述:给定一个地区的n个城市间的距离网,用prim算法建立最小生成树,并计算得到的最小生成树的代价。基本要求:

1、城市间的距离网采用邻接矩阵表示,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。(要求至少10个城市,15条边)

2、最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。

设计等级 b

9、哈夫曼编/译码器

1、问题描述:

利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。试写一个哈夫曼编/译码系统。

2、基本要求:

一个完整的系统应具有以下功能:

(1)初始化。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件中。

(2)编码。利用已建好的哈夫曼树对文件中的正文进行编码,然后将结果存入文件中。(3)译码。利用已建好的哈夫曼树将文件中的代码进行译码,结果存入文件中。(4)完成数据测试,要求编码字符不低于15个,编码文件的长度不低于50个字符。

(5)计算平均编码长度。

设计等级 b

10、二叉树的遍历

问题描述:创建二叉树并遍历 基本要求:

1、分别运用非递归的方式完成对二叉树的先序和后序遍历

2、输出二叉树的高度

3、输出每一层的结点数

4、查找结点p 和结点q的最近共同祖先

设计等级 b

11、寻找舞伴

一班有m个女生,有n个男生(m不等于n),现要开一个舞会.男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.请设计一系统模拟动态地显示出上述过程,要求如下: 1)输出每曲配对情况

2)计算出任何一个男生(编号为x)和任意女生(编号为y),在第k曲配对跳舞的情况。

设计等级 a

12、关键路径和拓扑排序

问题描述:创建一个aoe网完成如下要求 基本要求:

1、采用邻接表结构存储网(结点数量不低于10个,边的数量不低于15条)

2、输出一个拓扑序列

3、输出所有关键路径并计算路径长度。

设计等级 b

13、设计一个航空客运定票系统。

要求:

1、每条航线所涉及的信息有:终点站名、航班号、飞机号、飞机周日(星期几)、乘员定额、余票量、订定票的客户名单(包括姓名、订票量、舱位等级1,2或3)以及等候替补的客户名单(包括姓名、所需数量)。

2、系统能实现的操作和功能如下:

1)查询航线:根据客户提出的终点站名输出如下信息:航班号、飞机号、星期几飞行,最近一天航班的日期和余票额;

2)承办订票业务:根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若有余票,则为客户办理订票手续,输出座位号;若已满员或余票少余订票额,则需重新询问客户要求。若需要,可登记排队候补;

3)承办退票业务:根据客户提出的情况(日期、航班号),为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其它排队候补的客户。

3、要求:航线、客户等信息必须存储在文件中

4、采用链表作为数据结构

设计等级 a

14、医院选址

问题描述:有n个村庄,现要从这n个村庄中选择一个村庄新建一所医院,使其余的村庄到这所医院的距离总和来说较短。(n>6)

设计等级 b

15、客户消费积分管理系统

问题描述:针对客户的消费情况,进行客户管理,根据客户的消费积分对客户实行不同程度的打折优惠。基本要求:

1.采用一定的存储结构进行客户信息的存储; 2.对客户的信息可以进行修改、删除、添加; 3.能够根据消费情况进行客户积分的计算; 4.根据积分情况实行不同程度的打折优惠; 5. 数据必须保存到文件中

设计等级 a

16、排序综合

问题描述:要求分别采用快速排序、二路归并排序、堆排序和希尔排序对随机生成的一组数据进行排序(数据不少于100); 要求:

1、完成排序的输入、输出

2、比较各种排序的性能

3、界面友好,提供操作菜单

设计等级 a

17、树与二叉树的转换

问题描述:完成树与二叉树的转换 基本要求:

1、树采用双亲表示法

2、能够将树转换为二叉树

3、对转换的二叉树进行算法设计统计人一结点的孩子数

4、利用转换的二叉树计算树的高度

设计等级 b

18、哈希表设计

问题描述:针对自己的班集体中的“人名”设计一个哈希表,完成相应的建表和查表程序。基本要求

1、人名为中国姓名的汉语拼音形式

2、待填入哈希表的人名不低于30个

3、用链表法处理冲突

4、完成任意人名的查找并给出查找长度

设计等级 a

19、矩阵应用

问题描述:完成矩阵的相关操作

1、创建两个普通矩阵完成矩阵的加法和乘法运算

2、完成一个对称矩阵的压缩存储

3、完成一个稀疏矩阵的压缩存储,并完成矩阵的快速转置

设计等级 a 20、图的遍历的实现

问题描述:分别创建一个有相图和无向图完成下面要求 基本要求:

1、进行深度优先遍历

2、非递归完成深度优先遍历

3、进行广度优先遍历

4、计算有向图的入度和出度

5、判断图的连通性和是否有回路。

设计等级 b

说明:每位同学选择一题作为自己的课程设计题目,其中选择设计等级为a的同学,最后成绩不会超过“良好”等第

上一篇: 最新当年三鹿奶粉事件处理结果(5篇) 下一篇: 2023年高速公路景观设计(5篇)

分类导航

最新范文

最新作文