2023年数据结构课程设计选题简单(5篇)
无论是身处学校还是步入社会,大家都尝试过写作吧,借助写作也可以提高我们的语言组织能力。大家想知道怎么样才能写一篇比较优质的范文吗?以下是我为大家搜集的优质范文,仅供参考,一起来看看吧
数据结构课程设计选题简单篇一
1.赫夫曼编码器
设计一个利用赫夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。要求:
1)将权值数据存放在数据文件(,位于执行程序的当前目录中)
2)初始化:键盘输入字符集大小26、26个字符和26个权值(统计一篇英文文章中26个字母),建立哈夫曼树;
3)编码:利用建好的哈夫曼树生成哈夫曼编码;
4)输出编码(首先实现屏幕输出,然后实现文件输出); 5)界面优化设计。
代码如下:
#include
//结构体 { 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 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的同学,最后成绩不会超过“良好”等第 数 据 结 构 课程设计报告 题 目: 一元多项式计算 专 业: 信息管理与信息系统 班 级: 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 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; while(q2&&p->expn
2024六年级毕业评语简短(精选十五篇)
06-11
六年级毕业致同学们的一封信范文2篇
06-11
初中毕业典礼校长发言稿2024(优秀10篇)
06-11
2024年六年级毕业活动策划书(二篇)
06-11
2024初中毕业典礼感谢老师发言稿范文8篇
06-11
2024年县长党纪学习教育读书班研讨发言材料4篇
05-23
二手摩托车买卖热门合同模板(优选18篇)
05-03
干部发挥党员作用勇于担当作为讨论发言材料(精选10篇)
05-23
全国第23个全国安全生产月活动倡议书范文12篇
06-04
学校三年发展规划范文 学校未来三年发展规划范文
05-21
数据结构课程设计选题简单篇二
数据结构课程设计选题简单篇三