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

无论是身处学校还是步入社会，大家都尝试过写作吧，借助写作也可以提高我们的语言组织能力。大家想知道怎么样才能写一篇比较优质的范文吗？以下是我为大家搜集的优质范文，仅供参考，一起来看看吧

数据结构课程设计选题简单篇一

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的同学，最后成绩不会超过“良好”等第

数据结构课程设计选题简单篇三

数 据 结 构

课程设计报告

题 目： 一元多项式计算 专 业： 信息管理与信息系统 班 级： 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;

while(q2&&p->expnexpn)//查找插入位置{

q1=q2;q2=q2->next;}

if(q2&&p->expn==q2->expn)//将指数相同相合并 {

q2->coef+=p->coef;

free(p);

if(!q2->coef)//系数为0的话释放结点

{ q1->next=q2->next;free(q2);}

}

else { p->next=q2;q1->next=p;

}//指数为新时将结点插入

} 7

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

int i;

polyn p;

p=head=(polyn)malloc(sizeof(struct polynomial));

head->next=null;

for(i=0;i

{

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

printf(“请输入第%d项的系数与指数:”,i+1);

scanf(“%f %d”,&p->coef,&p->expn);

insert(p,head);

//调用insert函数插入结点

}

return head;} //销毁多项式p void destroy(polyn p){

polyn q1,q2;

q1=p->next;8

q2=q1->next;

while(q1->next)

{

free(q1);

q1=q2;//指针后移

q2=q2->next;

} } //输出多项式p int print(polyn p){

polyn q=p->next;

int flag=1;//项数计数器

if(!q)//若多项式为空，输出0

{

putchar('0');

printf(“n”);

return;

}

while(q)

{

if(q->coef>0&&flag!=1)putchar('+');//系数大于0且不是第一项 9

if(q->coef!=1&&q->coef!=-1)//系数非1或-1的普通情况

{

printf(“%g”,q->coef);

if(q->expn==1)putchar('x');

else if(q->expn)printf(“x^%d”,q->expn);

}

else

{

if(q->coef==1){

if(!q->expn)putchar('1');

else if(q->expn==1)putchar('x');

else printf(“x^%d”,q->expn);}

if(q->coef==-1){

if(!q->expn)printf(“-1”);

else if(q->expn==1)printf(“-x”);

else printf(“-x^%d”,q->expn);}

}

q=q->next;

flag++;

}

printf(“n”);} int compare(polyn a,polyn b){

if(a&&b)

{

if(!b||a->expn>b->expn)return 1;

else if(!a||a->expnexpn)return-1;else return 0;

}

else if(!a&&b)return-1;//a多项式已空，但b多项式非空

else return 1;//b多项式已空，但a多项式非空 } //求解并建立多项式a+b，返回其头指针 polyn add(polyn pa,polyn pb){

polyn qa=pa->next;

polyn qb=pb->next;

polyn headc,hc,qc;

hc=(polyn)malloc(sizeof(struct polynomial));//建立头结点 11

hc->next=null;

headc=hc;

while(qa||qb){

qc=(polyn)malloc(sizeof(struct polynomial));

switch(compare(qa,qb))

{

case 1:

qc->coef=qa->coef;

qc->expn=qa->expn;

qa=qa->next;

break;

case 0:

qc->coef=qa->coef+qb->coef;

qc->expn=qa->expn;

qa=qa->next;

qb=qb->next;

break;

case-1:

qc->coef=qb->coef;

qc->expn=qb->expn;

qb=qb->next;

break;12

}

if(qc->coef!=0)

{

qc->next=hc->next;

hc->next=qc;

hc=qc;

}

else free(qc);//当相加系数为0时，释放该结点

}

return headc;} //求解并建立多项式a-b，返回其头指针 polyn subtract(polyn pa,polyn pb){

polyn h=pb;

polyn p=pb->next;

polyn pd;

while(p)//将pb的系数取反

{ p->coef*=-1;p=p->next;}

pd=add(pa,h);

for(p=h->next;p;p=p->next)

//恢复pb的系数

p->coef*=-1;13

return pd;} //求解并建立多项式a*b，返回其头指针 polyn multiply(polyn pa,polyn pb){

polyn hf,pf;

polyn qa=pa->next;

polyn qb=pb->next;

hf=(polyn)malloc(sizeof(struct polynomial));//建立头结点

hf->next=null;

for(;qa;qa=qa->next)

{

for(qb=pb->next;qb;qb=qb->next)

{

pf=(polyn)malloc(sizeof(struct polynomial));

pf->coef=qa->coef*qb->coef;

pf->expn=qa->expn+qb->expn;

insert(pf,hf);//调用insert函数以合并指数相同的项

}

}

return hf;}

//求解并建立多项式a/b，返回其头指针 void device(polyn pa,polyn pb){

polyn hf,pf,temp1,temp2;

polyn qa=pa->next;

polyn qb=pb->next;

hf=(polyn)malloc(sizeof(struct polynomial));//建立头结点,存储商

hf->next=null;

pf=(polyn)malloc(sizeof(struct polynomial));//建立头结点，存储余数

pf->next=null;

temp1=(polyn)malloc(sizeof(struct polynomial));

temp1->next=null;

temp2=(polyn)malloc(sizeof(struct polynomial));

temp2->next=null;

temp1=add(temp1,pa);

while(qa!=null&&qa->expn>=qb->expn)

{

temp2->next=(polyn)malloc(sizeof(struct polynomial));

temp2->next->coef=(qa->coef)/(qb->coef);

temp2->next->expn=(qa->expn)-(qb->expn);

insert(temp2->next,hf);

pa=subtract(pa,multiply(pb,temp2));15

qa=pa->next;

temp2->next=null;

}

pf=subtract(temp1,multiply(hf,pb));

pb=temp1;

printf(“商是:”);

print(hf);

printf(“余数是:”);

print(pf);} void main(){ int choose=1;int m,n,flag=0;system(“color e0”);polyn pa=0,pb=0,pc,pd,pf;//定义各式的头指针，pa与pb在使用前付初值null printf(“请输入a(x)的项数:”);scanf(“%d”,&m);printf(“n”);pa=create(pa,m);//建立多项式a printf(“n”);printf(“请输入b(x)的项数:”);16

scanf(“%d”,&n);printf(“n”);pb=create(pb,n);//建立多项式b printf(“n”);printf(“**********************************************n”);printf(“*

多项式操作菜单

printf(”**********************************************n“);printf(”tt 1.输出操作n“);printf(”tt 2.加法操作n“);printf(”tt 3.减法操作n“);printf(”tt 4.乘法操作n“);printf(”tt 5.除法操作n“);printf(”tt 6.退出操作n“);printf(”**********************************************n“);while(choose){

printf(”执行操作:“);

scanf(”%d“,&flag);

switch(flag)

{

case 1:

printf(”多项式a(x):“);print(pa);*n”);

printf(“多项式b(x):”);print(pb);

break;

case 2:

pc=add(pa,pb);

printf(“多项式a(x)+b(x):”);print(pc);

destroy(pc);break;

case 3:

pd=subtract(pa,pb);

printf(“多项式a(x)-b(x):”);print(pd);

destroy(pd);break;

case 4:

pf=multiply(pa,pb);

printf(“多项式a(x)*b(x):”);

print(pf);

destroy(pf);

break;

case 5:

device(pa,pb);18

break;

case 6:

exit(0);

break;

} }

destroy(pa);

destroy(pb);}

数据结构课程设计选题简单篇四

数据结构课程设计

计算机科学与技术2008级1班

课程设计题目：图书借阅管理系统

姓名：

学号：

一．需求分析说明

图书借阅处理过程简述处理过程主要包含：新增图书上架、办理图证、图书查询、借书、还书等。

（1）新增图书上架新书上架时，需要登记新书的：书名、作者、出版社、总册数的信息。

（2）办理图书借阅证读者办理借书证时，需要登记读者（学生）的学号、姓名。（3）图书查询读者按照图书编号查询图书基本信息，并可以得知现还有几册可以借阅。

（4）借书每个学生读者最多借５本书。读者借书时，应登记书号、借书日期（年月日）。

2．数据分析数据处理过程中涉及到两个实体：图书和会员；各实体应具有的属性如下：图书（书号、书名、作者，总册数）读者（学号、姓名、班级）由于同一种图书可以有多册上架，每个读者最多可以借阅５本书，图书借阅的属性如下：借阅（书号、借书日期）3．功能分析系统功能模块包括：图书增加、图书删除、图书查询、借书、还书；另外还包括图书信息修改和读者信息修改。

二．基本功能

1)图书管理(增加图书、查询图书、删除图书、图书借阅、还书)； 2)会员管理(增加会员、查询会员、删除会员、借书信息)； 3)系统管理（初始化、载入数据、保存数据、退出程序）；

三．程序设计

#include #include #include#define null 0

typedef struct bookinfo{ /////图书结构

int b_code;////图书编号

char b_name[20];/////名称

int b_total;/////总数

int b_out;///借出数 bookinfo* nextbook;//////下一类图书

}bookinfo;

typedef struct memberinfo{ ///会员结构

long m_code;/////会员编号

char m_name[20];////会员名字

int l_codes[6];/////以借书的编号,最多5

memberinfo* nextmember;////下一会员

}memberinfo;

typedef struct system{ ///管理系统结构

bookinfo* bi;

memberinfo* mi;

int booktotal;////图书类库存量

int membertota;/////会员数量

}system;

system* initsystem();/////

void addbook(system*);////增加图书 bookinfo* searchbook(system*,int);////查询图书信息

void delbook(system*);/////删除图书

void brrowbook(system*);///////借书处理

void turnbackbook(system*);////还书处理

void addmember(system*);/////添加会员

void delmember(system*);////删除会员

memberinfo* searchmember(system*,int);/////查询会员信息

void storedata(system*);

void loaddata(system*);

void exitsystem();

void main(){ system* s=initsystem();

int sel;do{

cout<<“ntttt图书管理系统”<

cout<<“ttt******************************”<

cout<<“ttt******************************”<

cout<<“ttt 1.增加图书.t 3.删除图书.t 6.添加会员.t 8.查询会员.t 10.保存数据.t11.退出程序.n”;

cout<<“ttt******************************”<

cout<<“ttt******************************”<

cout<<“请选择:”;

do{

cin>>sel;

if(sel>=1&&sel<=11)break;

cout<<“选择错误!n重新输入:”<

}while(1);

switch(sel){

case 1:addbook(s);break;

case 2:searchbook(s,-1);break;

case 3:delbook(s);break;

case 4:brrowbook(s);;break;

case 5:turnbackbook(s);break;case 6:addmember(s);break;

case 7:delmember(s);break;

case 8:searchmember(s,-1);break;

case 9:loaddata(s);break;

case 10:storedata(s);break;

default:exitsystem();}

}while(1);}

system* initsystem(){

system* s=(system*)malloc(sizeof(system));

s->bi=(bookinfo*)malloc(sizeof(bookinfo));

s->booktotal=0;

s->bi->nextbook=null;

s->mi=(memberinfo*)malloc(sizeof(memberinfo));

s->membertota=0;

s->mi->nextmember=null;

return s;}

void addbook(system* s){ int tempcode;

char sel;

bookinfo* p=s->bi;

bookinfo* t;

bookinfo* m;

int num;do{

cout<<“输入图书编号:”;

cin>>tempcode;

if(m=searchbook(s,tempcode)){

cout<<“这类书以有库存.n输入图书的入库量:”<

cin>>num;

m->b_total+=num;}

else{

t=(bookinfo*)malloc(sizeof(bookinfo));

t->b_code=tempcode;

cout<<“输入图书的名称:”;

cin>>t->b_name;

cout<<“输入图书的入库量:”;

cin>>t->b_total;

t->b_out=0;t->nextbook=p->nextbook;

p->nextbook=t;

s->booktotal++;}

cout<<“添加完毕!”<

cout<<“还要添加吗?(y/n)”;

cin>>sel;

if(sel=='n'||sel=='n'){

cout<<“结束添加”<

return;}

}while(1);}

bookinfo* searchbook(system* s,int code){

bookinfo* bi=s->bi->nextbook;

int bookcode;

if(code==-1){

cout<<“请输入要查询的图书编号:”;

cin>>bookcode;}

else bookcode=code;

while(bi&&bi->b_code!=bookcode)bi=bi->nextbook;if(code==-1){

if(!bi)cout<<“没找到你所要的图书.”<

else {

cout<<“图书编号为:”<b_code<

cout<<“图书名称为:”<b_name<

cout<<“图书库存量为:”<b_total<

cout<<“图书借出量为:”<b_out<

return bi;}

void delbook(system* s){

bookinfo* bi;

bookinfo* pl=s->bi;

memberinfo* memi;

char sel;

int tempcode;

int i;do{

pl=s->bi;bi=pl->nextbook;

memi=s->mi->nextmember;

cout<<“请输入要删除的图书的编号:”;

cin>>tempcode;

while(bi){

if(bi->b_code==tempcode)break;

pl=bi;

bi=bi->nextbook;}

if(bi==0)cout<<“没有找到要删除的图书”<

else{

pl->nextbook=bi->nextbook;

s->booktotal--;

while(memi){

for(i=1;i<=memi->l_codes[0];i++){

if(memi->l_codes[i]==tempcode)break;

}

if(i<=memi->l_codes[0]){

for(;il_codes[0];i++)memi->l_codes[i]=memi->l_codes[i+1];memi->l_codes[0]--;}

memi=memi->nextmember;}

free(bi);}

cout<<“还有图书要删除吗?(y/n)”;

cin>>sel;

if(sel=='n'||sel=='n'){

cout<<“删除图书结束”<

return;}

}while(1);}

void brrowbook(system* s){

bookinfo* bi=s->bi->nextbook;

bookinfo* p;

char sel;

int memcode;

memberinfo* mp;

int tempcode;do{

cout<<“输入要借出的书号:”;

cin>>tempcode;

p=searchbook(s,tempcode);

if(!p){

cout<<“没有找到要借出的图书.”<

else{

cout<<“此书的现存量为”<<(p->b_total-p->b_out)<

if(!(p->b_total-p->b_out))cout<<“没有足够的书了,外借失败.”<

else{

cout<<“请输入会员编号:”;

cin>>memcode;

mp=searchmember(s,memcode);

if(!mp)cout<<“会员编号输入错误,外借失败”<

else{

if(mp->l_codes[0]==5)cout<<“借书量不能超过5本”;

else{

p->b_out++;

mp->l_codes[++mp->l_codes[0]]=tempcode;

cout<<“外借成功.”<

} } } }

cout<<“n还有图书要借出吗?(y/n)”;

cin>>sel;

if(sel=='n'||sel=='n'){

cout<<“外借操作结束.”<

return;}

}while(1);}

void turnbackbook(system* s){

bookinfo* bi=s->bi->nextbook;

bookinfo* p;

memberinfo* mp;

int membercode;

int tempcode;

int i;

char sel;do{

cout<<“输入归还书号:”;cin>>tempcode;

p=searchbook(s,tempcode);

if(!p){

cout<<“书号输入错误.”<

else{

cout<<“此书的现存量为”<<(p->b_total-p->b_out)<

cout<<“请输入会员编号:”;

cin>>membercode;

if(!(mp=searchmember(s,membercode)))cout<<“会员编号输入错误,归还失败”<

else{

p->b_out--;

for(i=1;i<=mp->l_codes[0];i++){

if(mp->l_codes[i]==tempcode)break;

}

while(il_codes[0]){mp->l_codes[i]=mp->l_codes[i+1];

i++;

}

mp->l_codes[0]--;

cout<<“归还成功.”<

cout<<“还有要归还的图书吗?(y/n)”;

cin>>sel;

if(sel=='n'||sel=='n'){

cout<<“归还结束.”<

return;}

}while(1);}

void addmember(system* s){

int tempcode;

char sel;

memberinfo* p=s->mi;

memberinfo* t;do{

cout<<“输入会员编号:”;

cin>>tempcode;

t=(memberinfo*)malloc(sizeof(memberinfo));

t->m_code=tempcode;

cout<<“输入会员姓名:”;

cin>>t->m_name;

t->l_codes[0]=0;

t->nextmember=p->nextmember;

p->nextmember=t;

s->membertota++;

cout<<“添加完毕!”<

cout<<“还要添加吗?(y/n)”;

cin>>sel;

if(sel=='n'||sel=='n'){

cout<<“结束添加”<

return;}

}while(1);}

memberinfo* searchmember(system* s,int code){

memberinfo* bi=s->mi->nextmember;

int membercode;

int i;

if(code==-1){

cout<<“请输入要查询的会员编号:”;

cin>>membercode;}

else membercode=code;

while(bi&&bi->m_code!=membercode)bi=bi->nextmember;

if(code==-1){

if(!bi)cout<<“没找到指定会员.”<

else {

cout<<“会员编号为:”<m_code<

cout<<“名称为:”<m_name<

cout<<“已借的图书有:”<l_codes[0]<<“本.”<

for(i=1;i<=bi->l_codes[0];i++)

cout<l_codes[i]<<' ';cout<

return bi;}

void delmember(system* s){

memberinfo* bi;

memberinfo* pl;

bookinfo* book;

char sel;

int i;

int tempcode;do{

bi=s->mi->nextmember;

pl=s->mi;

cout<<“请输入要删除的会员的编号:”;

cin>>tempcode;

while(bi){

if(bi->m_code==tempcode)break;

pl=bi;

bi=bi->nextmember;}

if(!bi)cout<<“没有找到要删除的会员编号.”;

else{

pl->nextmember=bi->nextmember;

s->membertota--;

for(i=1;i<=bi->l_codes[0];i++){

if(!(book=searchbook(s,bi->l_codes[i]))){

cout<<“删除会员出错!”<

}

else{

book->b_out--;

book->b_total--;

} }

free(bi);}

cout<<“还有会员要删除吗?(y/n)”;

cin>>sel;

if(sel=='n'||sel=='n'){

cout<<“删除会员结束”<

return;}

}while(1);}

void storedata(system* s){

file* fp;

bookinfo* bi=s->bi->nextbook;

if(!(fp=fopen(“booksys”,“wb”))){

cout<<“打开文件booksys失败!”<

exit(0);}

fwrite(&(s->booktotal),sizeof(int),1,fp);

while(bi){

fwrite(bi,sizeof(bookinfo),1,fp);

bi=bi->nextbook;}

memberinfo* mi=s->mi->nextmember;

fwrite(&(s->membertota),sizeof(int),1,fp);

while(mi){

fwrite(mi,sizeof(memberinfo),1,fp);

mi=mi->nextmember;}

fclose(fp);}

void loaddata(system* s){

file* fp;

if(!(fp=fopen(“booksys”,“rb”))){

cout<<“打开文件booksys失败”<

exit(0);}

bookinfo* bi=s->bi;

bookinfo* tempbi;

fread(&(s->booktotal),sizeof(int),1,fp);

for(int i=1;i<=s->booktotal;i++){

tempbi=(bookinfo*)malloc(sizeof(bookinfo));

fread(tempbi,sizeof(bookinfo),1,fp);

bi->nextbook=tempbi;

bi=tempbi;}

bi->nextbook=null;

memberinfo* mi=s->mi;

memberinfo* tempmi;

fread(&(s->membertota),sizeof(int),1,fp);

for(i=1;i<=s->membertota;i++){

tempmi=(memberinfo*)malloc(sizeof(memberinfo));

fread(tempmi,sizeof(memberinfo),1,fp);

mi->nextmember=tempmi;

mi=tempmi;} mi->nextmember=null;

fclose(fp);}

void exitsystem(){

char select;

cout<<“警告: 程序结束后未存储的数据将消失.”<

cout<<“确定要退出吗?(y/n)”;

cin>>select;

if(select=='y'||select=='y')exit(0);

if(select=='n'||select=='n')return;}

四．心得体会

历经大半个学期的努力，我的图书管理系统终于如期完成了。此次做系统给我最大的感触有两个。

第一个就是有了一个利用本专业所学到的知识，来练习，实践的机会。

第二个就是增强了自己的自信心。通过进行图书借阅管理系统的设计，进一步明确了研制一个管理信息系统的方法和思路，将系统开发的各阶段的基本活动贯穿起来，使我更加形象、具体的了解了管理信息系统。系统开发的过程是一个巩固以前所学的计算机知识，掌握新技能的过程。我从这一阶段工作中收益非浅，通过前段时间的课程设计，我能够融会贯通所学的专业基础知识和专业理论知识，培养我们综合运用专业知识分析问题、解决问题的能力及运用工具软件的能力。不仅弄清了以前对系统开发的一些模糊的认识，而且提高了写代码的水平，培养了严谨的工作作风，为今后在工作岗位上用好管好计算机打下了坚实的基础。

在做系统的过程中，我遇到的最大的困难是调程序方面的。在运行程序的过程中经常会出现程序自行中断，需要进行调试的信息。这些信息使得我不得不反复看书，琢磨程序。在一遍一遍的调试之下，程序终于被调通了。那时，我终于可以上上的舒一口气了。

我的系统规模比较小同时由于我的时间和能力等多方面的因素影响，我们的系统也存在一定的缺陷。

数据结构课程设计选题简单篇五

课程设计题目

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