当前位置：文档之家› 数据结构课程设计学分管理系统

数据结构课程设计学分管理系统

2015-2016学年第一学期《数据结构程序设计》

课程设计报告

题目：学分管理系统

专业：计算机科学与技术

班级：14级（2）班

姓名：王欣

指导教师：陈广宏

成绩：

计算机学院

2015年12月1日

1 需求分析 (2)

2 总体设计 (3)

3 详细设计 (4)

4 小结 (10)

致谢 (10)

参考文献 (10)

源代码 (11)

1 需求分析

学生学分管理系统是运行于计算机系统下的应用软件，主要用于对学生的学号、姓名以及各项学科学分进行录入、删除、修改、查询、排序、统计、存盘等操作，为学校的教师和学生提供了一个对学生学分进行管理和查看的平台，给用户提供了一个简单友好的用户接口，主要任务如下：

1.1查看所有学生信息

根据菜单提示，选择该功能，能够逐条显示全部学生学分记录

1.2输入学生记录

用户根据菜单提示选择输入学生记录选项，进行有关学生的学号、姓名、班级、基础课学分、专业课学分、选修课学分、人文类课学分以及实验课学分的录入。可一次性输入多条学生的学分信息记录。

1.3删除学生记录

根据提示，用户输入要进行删除学生的学号，如果在不存在该学号，则显示没有找到该学生；如果在文件中有该学号的信息存在，则将该学号所对应的姓名、学号、班级、各科学分等在对应文件中加以删除。

1.4修改学生记录

根据提示，用户输入要进行修改学分记录的学生的学号，如果在文件中不存在该学号，则显示没有找到该学生；如果在文件中有该学生的信息存在，则将提示用户选择要修改的某课程，当用户选择某课程的代码后，则将显示你所要修改的课程。然后提示用户选择是否继续进行修改操作。

1.5查询学生信息

查询学生信息，分为根据学号查询和根据班级查询两个具体需求，菜单选项分别提示用户输入要查询学生信息的学号或班级，如果在磁盘文件中有对应的输入信息，则提示用户已找到，并逐项列出对应查找到的学生学分状况。

1.6根据学号排序学生记录

该项功能根据学生的学号项进行排序，以便用户对学生学分状况有较为直观方便的了解，并能够让学号有规律排列的学生项，在显示时集中出现，让浏览者更加清楚明白。

1.7统计学生学分完成情况

该项是统计各班学生的学分完成情况，可以很方便了解该班学生的学习水平。

2 总体设计

进行总体设计,以比较抽象的方式概括的确定系统如何完成预定的任务，进而确定组成系统的每个子程序的结构，从而将一个大的程序按功能分割成一些模块，是每个模块具有功能单一、结构清晰、接口简单易于理解的小程序，并且确定各个函数之间的调用关系。

本系统主要应用结构化的设计思想，实现学生学分的输入、删除、修改、查询以及浏览等管理功能，各主要模块的数据均存储在文件中，因此包含对文件的读、写等基本操作。在软件开发过程中应用了高级语言程序设计中的基本控制结构，如选择、循环、顺序等结构。系统的设计方法是结构化设计方法，采用C 语言进行开发。

系统功能结构图，如图1所示。

图1 系统结构图

3 详细设计

本系统采用主函数调用子函数的设计方法，先整体在逐步细化的过程，具体方法如下：

在主函数前，进行子函数声明，如下：

void menu();//菜单函数

void to_menu();//返回菜单函数

void view_data();//查看所有学生信息

void save_data();//保存数据

void add_data();//输入学生数据

void read_data();//读取数据

void delete_data();//删除数据

void edit_data();//修改数据

void query_data_no();//查找（按学号）

void query_data_clas();//查找（按班级）

void sort_data_no();//排序（学号）

void tongji();//统计某班学生学分完成情况

3.1主函数设计

编写主函数，主函数运行时，先调用void read_data()函数，将数据从文件读取到结构体数组中，再调用菜单函数void menu()，显示菜单选择项，设计一个while循环，让函数进入循环，设计switch函数，对菜单各项功能进行选择，使各项功能能够运行，最后退出循环，调用to_menu()函数，返回主菜单main()

{

int fun;

read_data();

menu();

while(1)

{

printf("请输入功能号[0-8]:",&fun);

scanf("%d",&fun);

switch(fun)

{

case 0: break; // 退出

case 1: view_data();break; // 查看所有学生信息

case 2: add_data(); break; // 输入学生记录

case 3: delete_data();break; // 删除学生记录

case 4:edit_data();break; // 修改学生记录

case 5: query_data_no();break; // 查询（学号）

case 6:query_data_clas();break; // 查询（班级）

case 7:sort_data_no(); break; // 排序（学号）

case 8:tongji();break; //统计某班学生学分完成情况

default:printf("输入错误！");break;

}

if(fun==0) break;

to_menu();

}

3.2子函数设计

3.2.1菜单函数设计

菜单函数首先运行库函数system("cls")进行清屏，然后运行各个printf 语句，显示主菜单，如图2所示。

图2 系统主菜单

3.2.2返回主菜单函数设计

设计字符c1,c2,用c1来接受第一次输入的回车，然后再次输入回车时，调用函数menu()，返回主菜单，来实现各次操作完成后返回主菜单的任务。

3.2.3查看所有学生信息函数设计

设计for循环，定义i=0，学生总数为dd.count，利用for循环，可以显示所有学生已经记录的信息。如图3所示：

图3 查看所有学生信息

3.2.4数据从结构体数组保存到文件的函数设计

创建文件data.txt，利用for循环，把数据逐个写入文件。

3.2.5输入学生记录函数设计

根据printf语句提示，逐个输入学号、姓名、班级，调用库函数strcpy()，把各个输入项，拷贝到数组中，再对各项分数进行赋值，如果大于最大值，则显示最大值，设计成循环模式，末尾提示是否继续添加数据，利用break终止循环，最后存盘，退出程序，显示主菜单。输入学号为106的学生信息后如图4所示。

图4 输入学生信息

3.2.6删除学生记录函数设计

设计for循环以及库函数strcmp()，把输入的学号，跟已有的学号进行对比，如果没有相同的学号，则提示没有找到该学生，如果找到相同的学号，则把该学号以后的数据向前移动一位，再把学生总数减一，实现删除学生。删除过程如下图5和图6所示。

图5 输入要删除的学生

图6 删除后显示

3.2.7修改学生记录函数设计

根据printf语句提示，输入要修改的学生的学号，设计for循环和库函数strcmp，对输入学号进行查找，如果没有查找到，显示没有找到该学生，如果能够查找到给学生，则进一步提示输入学生的姓名、班级，然后选择要修改的学生

记录项，最后提示，是否继续录入，退出后可返回主菜单。修改过程如下图7和图8所示。

图7 编辑学生信息窗口

图8 修改学生信息完成

3.2.8查询学生记录函数设计

查询学生记录分为，根据学生学号查询和根据班级查询该班所有学生的成绩，设计for循环和调用ctrcmp()函数，把要查询的结果进行显示，如果没有找到与输入匹配的字符，则显示没有找到该班级或没有找到该学生。查询显示如下图，根据学号查询如图9所示，根据班级查询如图10所示。

图9 根据学号查询学生信息

图10 根据班级查询学生信息

3.2.9排序函数设计

设计while循环，用for循环和库函数strcmp将学号依次比较，然后用冒泡排序法将学号数据由小到大排列，并且各数据交换，完成排序。排序结果如下图11所示。

图11 根据学号排序结果

3.2.10统计函数设计

输入要统计的班级号，调用strcmp函数，查找相同班级号的学生数据，再设计for循环并调用strcmp函数，把差找出的学生数据，与要求完成的学分标准进行对比，统计出符合要求和不符合要求的学生个数，最后显示。统计结果如下图12所示。

图12 根据班级统计结果

4 总结

本系统可以完成学生学分的录入、查询、修改、删除、排序以及班级总体水平的统计功能，但是对于系统的访问权限设置，访问途径（网络访问还是单机使用）等功能，还没有提出解决的方案，在这些问题上还有待于对系统的进一步开发完善。学分管理系统是介于学生管理者和学生之间的一个数据库平台，他让数据管理者可以方便的录入修改学生成绩，在管理过程中可以节省时间，增加工作效率，假如学生可以通过网络来进行查询，就可以避免学分改动而引发的矛盾，同时也可以给学生带来方便，因此在访问途径上可以设置为单机服务器管理，网络访问的数据库模式，来为学生和学校之间提供一个信息查询的平台。

本系统的开发过程，主要利用了for循环、switch循环、库函数strcmp与strcpy等，在排序函数设计时，略显繁琐，有待于使用者在使用时，提出宝贵的意见和建议。

通过对本程序的开发，让我了解到一个完整系统的开发过程，将一个大的工程问题可以细化到各个模块，让每个模块可以独立去完成各自的功能，最后用函数之间的调用来解决程序开发的全部问题，让我在以后开发程序的道路上更加拥有信心。

致谢

在这次数据结构课程设计中，我的老师和同学给了我及大的帮助。特别是我的指导老师陈广宏老师，还有我的小组组长王晶的耐心帮助，在此，我对他们表示感谢!感谢他们在我面对困难时给了我帮助和支持。也感谢那些给我帮助的所有同学！

参考文献

[1] 赵启兰．库存管理[M]．北京：高等教育出版社，2005

[2] 谭浩强，张基温．C语言程序设计教程(第3版)[M]．北京：高等教育出版社，2006

[3] 黄明、梁旭、万洪莉．C语言课程设计[M]．北京：电子工业出版社，2006

[4] 郭宁,郑小玲．管理信息系统[M]．北京：人民邮电出版社，2006

[5] 赵池龙，杨林，陈伟．实用软件工程[M]．北京：电子工业出版社，2006 源代码

#include

#define MAX 60

struct student

{

char no[10]; // 学号

char name[50]; // 姓名

char clas[5]; // 班级

int score[5]; // 学分

};

struct data

{

int count; // 当前学生数组中学生的个数

struct student stu[MAX]; // 学生数组

} dd;

//子函数声明

void menu();//菜单函数

void to_menu();//返回菜单函数

void view_data();//查看所有学生信息

void save_data();//保存数据

void add_data();//输入学生数据

void read_data();//读取数据

void delete_data();//删除数据

void edit_data();//修改数据

void query_data_no();//查找（按学号）

void query_data_clas();//查找（按班级）

void sort_data_no();//排序（学号）

void tongji();//统计某班学生学分完成情况

// 主函数

main()

{

int fun;

read_data();

menu();

while(1)

printf("请输入功能号[0-8]:",&fun);

scanf("%d",&fun);

switch(fun)

{

case 0: break; // 退出

case 1: view_data();break; // 查看所有学生信息

case 2: add_data(); break; // 输入学生记录

case 3: delete_data();break; // 删除学生记录

case 4:edit_data();break; // 修改学生记录

case 5: query_data_no();break; // 查询（学号）

case 6:query_data_clas();break; // 查询（班级）

case 7:sort_data_no(); break; // 排序（学号）

case 8:tongji();break; //统计某班学生学分完成情况

default:printf("输入错误！");break;

}

if(fun==0) break;

to_menu();

}

void menu()/*显示主菜单*/

{

system("cls");//清屏

printf("\n");

printf("\t\t★☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆★\n"); printf("\t\t☆☆\n"); printf("\t\t☆★☆学分管理系统☆★☆\n"); printf("\t\t☆☆\n"); printf("\t\t☆ [0] 退出 [1] 查看所有学生信息☆\n"); printf("\t\t☆☆\n"); printf("\t\t☆ [2] 输入学生记录 [3] 删除学生记录☆\n"); printf("\t\t☆☆\n"); printf("\t\t☆ [4] 修改学生记录 [5] 查询（学号）☆\n"); printf("\t\t☆☆\n"); printf("\t\t☆ [6] 查询（班级） [7] 排序（学号）☆\n"); printf("\t\t☆☆\n"); printf("\t\t☆ [8]统计某班学生学分完成情况☆\n"); printf("\t\t☆☆\n"); printf("\t\t★☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆★\n\n");

}

void to_menu()// 等待用户按回车后回到主菜单

char c1,c2;

printf("\n\n\n按回车键返回主菜单...");

scanf("%c%c",&c1,&c2);//第一个字符吸收上次的确认回车键

menu();

}

void view_data()// 查看所有学生信息

{

int i;

printf("学号\t姓名\t 班级\t 基础课\t 专业课选修课人文类课实验课\n");

printf("\n-------------------------------------------------------------------\n");

for(i=0;i

printf("%s\t %s\t %s\t %d\t %d\t %d\t %d\t %d\n",dd.stu[i].no,d d.stu[i].name,dd.stu[i].clas,dd.stu[i].score[0],dd.stu[i].score[1],dd .stu[i].score[2],dd.stu[i].score[3],dd.stu[i].score[4]);

}

void save_data()// 将数据从结构体数组保存到文件中

{

FILE *fp;//文件指针

int i,k;

k=dd.count;

fp=fopen("dada.txt","w");//文件存储位置：当前文件夹

fwrite(&k,sizeof(int),1,fp);

for(i=0;i

fwrite(&dd.stu[i],sizeof(struct student),1,fp);

fclose(fp);

}

void add_data()// 输入学生记录

{

struct student st;

int b;

int a;

int k;

while(1)

{

printf("\n请输入学生信息:");

printf("\n学号\t姓名\t班级");

printf("\n---------------------------------------------------------------\n");

scanf("%s%s%s",st.no,https://www.doczj.com/doc/b1927939.html,,st.clas);

k = dd.count;

strcpy(dd.stu[k].no,st.no);

strcpy(dd.stu[k].name,https://www.doczj.com/doc/b1927939.html,);

strcpy(dd.stu[k].clas,st.clas);

printf("\n请输入基础课学分(0-50):"); scanf("%d",&a);

if(a>50) dd.stu[k].score[0]=50;

else dd.stu[k].score[0]=a;

printf("\n请输入专业课学分(0-50):"); scanf("%d",&a);

if(a>50) dd.stu[k].score[1]=50;

else dd.stu[k].score[1]=a;

printf("\n请输入选修课学分(0-24):"); scanf("%d",&a);

if(a>24) dd.stu[k].score[2]=24;

else dd.stu[k].score[2]=a;

printf("\n请输入人文课学分(0-8):"); scanf("%d",&a);

if(a>8) dd.stu[k].score[3]=8;

else dd.stu[k].score[3]=a;;

printf("\n请输入实验课学分(0-20):"); scanf("%d",&a);

if(a>20) dd.stu[k].score[4]=20;

else dd.stu[k].score[4]=a;

dd.count++;

printf("\n\n继续添加学生信息[1-yes 0-no]:");

scanf("%d",&b);

if(b==0) break;

}

save_data();

}

void read_data()// 将数据从文件读到结构体数组中

{

FILE *fp;

int i,k;

struct student st;

k=0;

if(access("dada.txt",0)==-1) // 如果文件不存在

{

fp=fopen("dada.txt","w");

fwrite(&k,sizeof(int),1,fp);

fclose(fp);

}

fp=fopen("dada.txt","r");

fread(&k,sizeof(int),1,fp);

dd.count=k;

for(i=0;i

{

fread(&st,sizeof(struct student),1,fp);

strcpy(dd.stu[i].no,st.no);

strcpy(dd.stu[i].name,https://www.doczj.com/doc/b1927939.html,);

strcpy(dd.stu[i].clas,st.clas);

dd.stu[i].score[4]=st.score[4];

dd.stu[i].score[3]=st.score[3];

dd.stu[i].score[2]=st.score[2];

dd.stu[i].score[1]=st.score[1];

dd.stu[i].score[0]=st.score[0];

}

fclose(fp);

}

void delete_data()// 删除学生记录

{

int i,k,j;

char no[10];

printf("\n请输入要删除学生的学号:");

scanf("%s",no);

k=-1;

for(i=0;i

{

if(strcmp(dd.stu[i].no,no)==0)

{

k=i;

break;

}

if(k==-1)

{

printf("\n\n没有找到该学生(学号-%s)!",no); }

else

{

for(j=k;j

{

dd.stu[j]=dd.stu[j+1];

}

save_data();

printf("\n\n删除学生(学号-%s)记录成功!",no);

dd.count--;

}

void edit_data()// 修改学生记录

{

struct student st;

int i,k,a,b,select;

char no[10];

printf("\n请输入要编辑学生的学号:");

scanf("%s",no);

k=-1;

for(i=0;i

{

if(strcmp(dd.stu[i].no,no)==0)

{

k=i;

break;

}

if(k==-1)

{

printf("\n\n没有找到该学生(学号-%s)!",no);

}

else

{

printf("\n姓名\t班级\n");

printf("\n----------------------------------\n");

scanf("%s%s",https://www.doczj.com/doc/b1927939.html,,st.clas);

strcpy(dd.stu[k].name,https://www.doczj.com/doc/b1927939.html,);

strcpy(dd.stu[k].clas,st.clas);

printf("1基础课***2专业课***3选修课***4人文类课***5实验课"); printf("请选择你要修改的课程");

scanf("%d",&select);

switch(select)

{

case 1:printf("\n请输入基础课学分(0-50):"); scanf("%d",&a); if(a>50) dd.stu[k].score[0]=50;

else dd.stu[k].score[0]=a;break;

case 2:printf("\n请输入专业课学分(0-50):"); scanf("%d",&a); if(a>50) dd.stu[k].score[1]=50;

else dd.stu[k].score[1]=a;break;

case 3:printf("\n请输入选修课学分(0-24):"); scanf("%d",&a);

if(a>24) dd.stu[k].score[2]=24;

else dd.stu[k].score[2]=a;break;

case 4:printf("\n请输入人文课学分(0-8):"); scanf("%d",&a);

if(a>8) dd.stu[k].score[3]=8;

else dd.stu[k].score[3]=a;break;

case 5:printf("\n请输入实验课学分(0-20):"); scanf("%d",&a);

if(a>20) dd.stu[k].score[4]=20;

else dd.stu[k].score[4]=a;break;

}

printf("\n\n继续修改学生信息[1-yes 0-no]:");

scanf("%d",&b);

if(b==1)

edit_data();

else

save_data();

printf("\n\n编辑学生记录(学号-%s)成功!",no);

}

void query_data_no()// 查询（学号）

{

int i,k;

char no[10];

printf("\n请输入要查询学生的学号:");

scanf("%s",no);

k=-1;

for(i=0;i

{

if(strcmp(dd.stu[i].no,no)==0)

{

if(k==-1)

{

printf("\n\n学号\t姓名\t班级\t基础课\t专业课\t选修课\t人文类课\t实验课");

printf("\n-----------------------------------------------------------------\n");

}

k=i;

printf("%s\t%s\t%s\t%d\t%d\t%d\t%d\t%d\n",dd.stu[i].no,dd.stu[i].name ,dd.stu[i].clas,dd.stu[i].score[0],dd.stu[i].score[1],dd.stu[i].score [2],dd.stu[i].score[3],dd.stu[i].score[4]);

}

if(k==-1)

{

printf("\n\n没有找到该学生(学号-%s)!",no);

}

void query_data_clas()// 查询（班级）

{

int i,k;

char clas[10];

printf("\n请输入要查询学生的班级:");

scanf("%s",clas);

k=-1;

for(i=0;i

{

if(strcmp(dd.stu[i].clas,clas)==0)

{

if(k==-1)

{

printf("\n\n学号\t姓名\t班级\t基础课\t专业课\t选修课\t人文类课\t实验课");

printf("\n-----------------------------------------------------------------\n");

}

k=i;

printf("%s\t%s\t%s\t%d\t%d\t%d\t%d\t%d\n",dd.stu[i].no,dd.stu[i].name ,dd.stu[i].clas,dd.stu[i].score[0],dd.stu[i].score[1],dd.stu[i].score [2],dd.stu[i].score[3],dd.stu[i].score[4]);

}

if(k==-1)

{

printf("\n\n没有找到该班级-%s!",clas);

}

void sort_data_no()// 排序（学号）

{

int i,k;

struct student tmp;

k=dd.count-1;

while(k>0)

{

for(i=0;i

{

if(strcmp(dd.stu[i].no,dd.stu[i+1].no)>0)//最大的放末尾 {

strcpy(tmp.no,dd.stu[i].no);

strcpy(https://www.doczj.com/doc/b1927939.html,,dd.stu[i].name);

strcpy(tmp.clas,dd.stu[i].clas);

tmp.score[4]=dd.stu[i].score[4];

tmp.score[3]=dd.stu[i].score[3];

tmp.score[2]=dd.stu[i].score[2];

tmp.score[1]=dd.stu[i].score[1];

tmp.score[0]=dd.stu[i].score[0];

strcpy(dd.stu[i].no,dd.stu[i+1].no);

strcpy(dd.stu[i].name,dd.stu[i+1].name);

strcpy(dd.stu[i].clas,dd.stu[i+1].clas);

dd.stu[i].score[4]=dd.stu[i+1].score[4];

dd.stu[i].score[3]=dd.stu[i+1].score[3];

dd.stu[i].score[2]=dd.stu[i+1].score[2];

dd.stu[i].score[1]=dd.stu[i+1].score[1];

dd.stu[i].score[0]=dd.stu[i+1].score[0];

strcpy(dd.stu[i+1].no,tmp.no);

strcpy(dd.stu[i+1].name,https://www.doczj.com/doc/b1927939.html,);

strcpy(dd.stu[i+1].clas,tmp.clas);

dd.stu[i+1].score[4]=tmp.score[4];

dd.stu[i+1].score[3]=tmp.score[3];

dd.stu[i+1].score[2]=tmp.score[2];

dd.stu[i+1].score[1]=tmp.score[1];

dd.stu[i+1].score[0]=tmp.score[0];

}

k--;

}

save_data();

printf("\n\n排序成功!");

}

void tongji() /*统计某班学生学分完成情况*/

{ char clas[5]; int i,j=0,k=0;

printf("\n请输入要统计的班级:");

数据结构课程设计题目

数据结构课程设计一、教学目的和要求课程设计是加强学生实践能力的一个强有力手段。综合课设 1主要针对数据结构和 C/C++语言开展的实践性课程。要求学生掌握数据结构的应用、算法的编写、类 C 语言的算法转换成 C （ C++）程序并上机调试的基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的课程设计报告。培养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。、课程设计要求 1、选好题目：每题一人，每班每个题目只允许一人选做，学习委员将选题情况在课设第一天统计上交。 2、课设报告独立思考，独立完成：课设报告出现雷同超过 60% ，不论什么原因，一律不及格。班和班之间，相同题目的同学，可以组成小组，相互讨论，共同完成课程设计中各任务的设计和调试要求。小组成员间，算法思路可以相同，程序可以类似，但不能完全一样。课设报告不能雷同超过 60% 。 3、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 4、设计要点： ⑴需求分析：在该部分中叙述总共几个模块，每个模块的功能要求。 ⑵系统设计总体设计：定义某个数据结构的抽象数据类型及其他算法的功能说明。详细设计：在此定义存储结构，每个部分的算法设计说明（建议描述算法采用流程图）。 ⑶编码实现各个算法实现的源程序，对每个题目要有相应的源程序（每个功能模块采用不同的函数实现）。源程序要按照程序的规则来编写，要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。程序能够运行，要有基本的容错功能，尽量避免出现操作失误时出现死循环。 ⑷调试分析给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。时间复杂度分析，每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 ⑸课设总结：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。 5、实现的结果必须进行检查和演示；程序源代码和程序的说明文件必须上交，作为考核内容的一部分；（上交时文件夹的取名规则为： “课设题目（ *** 设计完成） ”，如“资源管理系统的设计与实现（张三设计完成） ”。该文件夹下包括三个目录： “源代码 ”、 “可执行文件 ”、 “张三 _课程设计报告 ”。由学习委员按规定时间统一上交）。 6、报告提交形式：纸介质（要求B5纸张打印，加封皮）和电子文档。三、考核方法和内容根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照 10%、 40%、 30%、 20% 加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。评分标准：任务书（签名，把题目要求贴在相应位置，注意下划线） ---------- 目录（注意目录的格式，页码） -------- 1、设计任务（题目要求） ---- 2 、需求分析（准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义） ----------- 3 、系统设计（设计实现抽象数据类型，包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程图等） 4 、编码实现（重要函数的实现代码） --------------------------- 5 、调试分析（选择多组测试数据、运行截图、结果分析） ---- 6、课设总结（心得体会） ----- 7 、谢辞 8 、参考文献；课设报告打印要求： B5纸张打印，报告总页数控制在 10—15页内，报告中不能全是代码，报告中代码总量控制在150行内。版式：无页眉，有页码，页码居中优秀：答辩所有问题都能答出良好：答辩所有问题都能答出中等：答辩大部分问题能答出及格：答辩大部分问题能答出不及格：答辩几乎答不出问题课设报告的装订顺序如下： + 报告良好 +报告一般 + 报告良好 +报告一般或者报告几乎都是代码或者雷同部分达到 60%

数据结构实验总结报告

数据结构实验总结报告一、调试过程中遇到哪些问题？（1）在二叉树的调试中，从广义表生成二叉树的模块花了较多时间调试。由于一开始设计的广义表的字符串表示没有思考清晰，处理只有一个孩子的节点时发生了混乱。调试之初不以为是设计的问题，从而在代码上花了不少时间调试。目前的设计是： Tree = Identifier(Node,Node) Node = Identifier | () | Tree Identifier = ASCII Character 例子：a(b((),f),c(d,e)) 这样便消除了歧义，保证只有一个孩子的节点和叶节点的处理中不存在问题。（2）Huffman树的调试花了较长时间。Huffman编码本身并不难处理，麻烦的是输入输出。①Huffman编码后的文件是按位存储的，因此需要位运算。 ②文件结尾要刷新缓冲区，这里容易引发边界错误。在实际编程时，首先编写了屏幕输入输出（用0、1表示二进制位）的版本，然后再加入二进制文件的读写模块。主要调试时间在后者。二、要让演示版压缩程序具有实用性，哪些地方有待改进？（1）压缩文件的最后一字节问题。压缩文件的最后一字节不一定对齐到字节边界，因此可能有几个多余的0，而这些多余的0可能恰好构成一个Huffman编码。解码程序无法获知这个编码是否属于源文件的一部分。因此有的文件解压后末尾可能出现一个多余的字节。解决方案： ①在压缩文件头部写入源文件的总长度（字节数）。需要四个字节来存储这个信息（假定文件长度不超过4GB）。 ②增加第257个字符（在一个字节的0~255之外）用于EOF。对于较长的文件，

会造成较大的损耗。 ③在压缩文件头写入源文件的总长度%256的值，需要一个字节。由于最后一个字节存在或不存在会影响文件总长%256的值，因此可以根据这个值判断整个压缩文件的最后一字节末尾的0是否在源文件中存在。（2）压缩程序的效率问题。在编写压缩解压程序时 ①编写了屏幕输入输出的版本 ②将输入输出语句用位运算封装成一次一个字节的文件输入输出版本 ③为提高输入输出效率，减少系统调用次数，增加了8KB的输入输出缓存窗口这样一来，每写一位二进制位，就要在内部进行两次函数调用。如果将这些代码合并起来，再针对位运算进行一些优化，显然不利于代码的可读性，但对程序的执行速度将有一定提高。（3）程序界面更加人性化。 Huffman Tree Demo (C) 2011-12-16 boj Usage: huffman [-c file] [-u file] output_file -c Compress file. e.g. huffman -c test.txt test.huff -u Uncompress file. e.g. huffman -u test.huff test.txt 目前的程序提示如上所示。如果要求实用性，可以考虑加入其他人性化的功能。三、调研常用的压缩算法，对这些算法进行比较分析（一）无损压缩算法 ①RLE RLE又叫Run Length Encoding，是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简单并且对于通常的压缩非常低效，但它有的时候却非常有用（例如，JPEG就使用它）。变体1：重复次数+字符文本字符串：A A A B B B C C C C D D D D，编码后得到：3 A 3 B 4 C 4 D。

数据结构课程设计

1.一元稀疏多项式计算器 [问题描述] 设计一个一元稀疏多项式简单计算器。 [基本要求] 输入并建立多项式；输出多项式，输出形式为整数序列：n, c1, e1, c2, e2,……, cn, en ，其中n是多项式的项数，ci, ei分别是第i项的系数和指数，序列按指数降序排序；多项式a和b相加，建立多项式a+b; 多项式a和b相减，建立多项式a-b; [测试数据] (2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15-1.2x9-x+12x-3) (1+x+x2+x3+x4+x5)+(-x3-x4)=(x5+x2+x+1) (x+x3)+(-x-x3)=0 (x+x2+x3)+0=(x3+x2+x) [实现提示] 用带头结点的单链表存储多项式，多项式的项数存放在头结点中。 2.背包问题的求解 [问题描述] 假设有一个能装入总体积为T的背包和n件体积分别为w1, w2, …,wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积为{1，8，4，3，5，2}时，可找到下列4组解：（1，4，3，2）、（1，4，5）、（8，2）、（3，5，2） [实现提示] 可利用回溯法的设计思想来解决背包问题。首先，将物品排成一列，然后顺序选取物品转入背包，假设已选取了前i件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品“太大”不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入背包的那件物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，直至求得满足条件的解，或者无解。由于回溯求解的规则是“后进先出”因此自然要用到栈。 3.完全二叉树判断用一个二叉链表存储的二叉树，判断其是否是完全二叉树。 4.最小生成树求解（1人）任意创建一个图，利用克鲁斯卡尔算法，求出该图的最小生成树。 5.最小生成树求解（1人）任意创建一个图，利用普里姆算法，求出该图的最小生成树。 6.树状显示二叉树编写函数displaytree(二叉树的根指针，数据值宽度，屏幕的宽度)输出树的直观示意图。输出的二叉树是垂直打印的，同层的节点在同一行上。 [问题描述] 假设数据宽度datawidth=2,而屏幕宽度screenwidth为64=26,假设节点的输出位置用（层号，须打印的空格数）来界定。第0层：根在（0，32）处输出；

数据结构课程设计-学生成绩管理系统

淮阴工学院数据结构课程设计报告选题名称:学生成绩管理系统系（院）:数理学院专业:信息与计算科学班级:计科1102班姓名:徐连喜学号: 1104101233 指导教师:周海岩学年学期:2011 ~ 2012 学年第 1 学期 2012 年06 月06 日

【摘要】 21世纪，科学技术突飞猛进，经济知识和信息产业初见端倪，特别是信息技术和网络技术的讯速发展和广泛应用，对社会的政治，经济，军事，文化等领域产生越来越深刻。学生成绩管理系统是一个教育单位不可缺少的部分，它的内容对于学校的决策者和管理者来说都至关重要。本论文叙述到的学生成绩管理系统是用IIS+ASP网页编程+ACCESS数据库+DREAMWEAVER MX 2004+SQL查询语言实现的。重点介绍了学生成绩管理系统的实现过程：包括系统分析，系统调查,功能设计，数据库设计，系统实现，系统测试和调试等。本系统主要功能有查询学生成绩、单个添加学生成绩、批量添加学生成绩、删除学生成绩、管理页面和修改管理员密码等内容。【关键词】成绩管理；成绩查询；C++

目录中文摘要。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 1 1绪论。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 4 1.1 选题背景。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 5 1.2 需求分析。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 6 2总体设计。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。7 2.1程序设计组成框图。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。8 2.2 模块功能说明。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。9 2.3 程序流程图。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。10 2.4 主要函数之间相互调用。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。11 3 在设计过程中的感受。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。12 致谢。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。13 参考文献。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。14附录：源程序清单。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。15

数据结构课程设计题目选择

数据结构课程设计题目说明：（1）选用语言：C或Java语言；（2）需要注明3人（可少于3人）小组各自承担和完成的任务（据此给予成绩）；（3）如下带“*”的题目，“*”越多，难度越大一些，分值权重更高---要得到更高分数，推荐选择。要求： (1) 用中文给出设计说明书（含重要子函数的流程图）； (2) 给出测试通过、能实现相应功能的源代码； (3) 测试报告。 0、小学数学四则混合运算试题出题、评价、题库自动生成与组卷系统（****）---已经有2组选择任务：（1）将随机给出的四则混合运算表达式显示在计算机显示器上，要求应试者给出答案；并且使用堆栈对该表达式求值，同给出的答案进行比较，判断正确和错误。给出鼓励信息和嘉奖信息；（2）保存多人在不同时间应试的题目与他（或她）给出的答案，评价所出题目的难易程度（通过多人回答正确与否的情况给出），形成题库；（3）按照用户给出的题目难易程度指标（例如让50人的得分满足怎样的正态分布，如90分以上10%，80分以上30%，70分以上30%，60分以上20%，60分以下10%），从题库中抽取不同的题目，组成试卷。要求：随机产生的题目中，参加运算的数据随机、运算符随机。题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价。 1、集合的并、交和差运算---已经有1组选择任务：编制一个能演示执行集合的并、交和差运算的程序。要求: (1) 集合的元素限定为小写字母字符[…a?..?z?] 。 (2) 演示程序以用户和计算机的对话方式执行。实现提示:以链表表示集合。选作内容: (1) 集合的元素判定和子集判定运算。 (2) 求集合的补集。 (3) 集合的混合运算表达式求值。 (4) 集合的元素类型推广到其他类型，甚至任意类型。 2、停车场管理------已经有2组选择任务：设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。要求：以栈模拟停车场，以队列模拟车场外的便道。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停车不收费）。栈以顺序存储结构实现，队列以链表结构实现。 3、哈夫曼码的编/译码系统（**）---已经有1组选择

数据结构课程设计

题目：学院：专业班级：学生姓名：指导教师： 2016 年06 月2 9日

目录一、课程设计目的 (3) 二、课程设计步骤 (3) 三、课程设计内容 (4) 四、课程设计报告 (6) 五、提交材料 (6) 六、考核方式与评分标准 (7) 七、参考文献 (8) 附录1 齐齐哈尔大学软件工程系课程设计说明书（报告）撰写规范 (9)

一、课程设计目的及要求《数据结构与算法分析》课程设计培养计算机专业的学生的算法程序设计能力。通过上机实验，可以培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对数据结构课程和算法的理解。使学生更好地掌握数据结构的基本概念、基本原理、及基本算法,具有分析算法、设计算法、构造和开发较复杂算法的基本能力。要求学生能综合运用《数据结构与算法分析》的相关知识，培养学生上机解决一些与实际应用结合紧密的、规模较大的问题的能力，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析实际问题的能力并提高C语言编程技巧，培养良好的编程风格。课程设计要求独立完成，题目自选（参考题目见三，也可自拟）,但需要老师确认(6月16日前定题)，一人一题，要求程序有能采用交互式工作方式的界面进行功能的选择,只能用文件存储数据和处理数据不能使用数据库。要求在教学周的第18周前完成。二、课程设计步骤随着计算机性能的提高，它所面临的软件开发的复杂度也日趋增加。然而，编制一个10000行的程序的难度绝不仅仅是一个5000行的程序的两倍，因此软件开发需要系统的方法。一种常用的软件开发方法，是将软件开发过程分为分析、设计、实现和维护四个阶段。虽然数据结构课程中的课程设计的复杂度远不如(从实际问题中提出来的)一个“真正的”软件，但为了培养一个软件工作者所应具备的科学工作的方法和作风，完成课程设计的应有如下的5个步骤： 1.问题分析和任务定义通常，课程设计题目的陈述比较简洁，或者说是有模棱两可的含义。因此，在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么，限制条件是什么。注意：本步骤强调的是做什么，而不是怎么做。对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的回答。例如：输入数据的类型、值的范围以及输入的形式；输出数据的类型、值的范围及输出的形式；若是会话式的输入，则结束标志是什么，是否接受非法的输入，对非法输入的回答方式是什么等等。这一步还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式输入的数据。 2.数据类型和系统设计在设计这一步骤中需分逻辑设计和详细设计两步实现。逻辑设计指的是，对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型；详细设计则为定义相应的存储结构并写出各过程和函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。作为逻辑设计的结果，应写出每个

数据结构课程设计小结5篇

数据结构课程设计小结5篇一周的课程设计结束了，在这次的课程设计中不仅检验了我所学习的知识，也培养了我如何去把握一件事情，如何去做一件事情，又如何完成一件事情的方法和技巧。在设计过程中，和同学们相互探讨，相互学习，相互监督。我学会了运筹帷幄，学会了宽容，学会了理解，也学会了做人与处世，这次课程设计对我来说受益良多。课程设计是我们专业课程知识综合应用的实践训练，着是我们迈向社会，从事职业工作前一个必不少的过程．“千里之行始于足下”，通过这次课程设计，我深深体会到这句千古名言的真正含义．我今天认真的进行课程设计，学会脚踏实地迈开这一步，就是为明天能稳健地在社会大潮中奔跑打下坚实的基础。我这次设计的科目是数据结。数据结构，是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。作为一门独立的课程在国外是从20XX年才开始设立的。20XX年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据结构”在计算机科学中是一门综合性的专业基础课。数据结构是介于数学、计算机硬件和计算

机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。通过这次模具设计，我在多方面都有所提高。一、编译工具VisualC++ 很多程序在结构上是独立的，但是本此设计的程序功能不是零散的，它有一个连接是的程序是一个整体，怎样达到这种统一体呢？因为这个输出连接是贯穿始终的。说到这，就应该说以下我所应用的调试工具，也就是运行环境VisualC++，可以充分利用Windows的支持剪贴版和英文的特点。正是在实现循环链表的程序中充分利用这个特点，才能制作出全汉化的初始化画面。二、巩固和温习了C语言在界面设置中使用函数调用while。其中文本显示颜色和背景颜色都可以任意按照自己的喜好，任意改变，但改变的时候必须采用标准英文大写，同时在制作显示菜单的窗口，大小根据菜单条数设计。最后采用printf输出程序设计界面。这次的程序软件基本上运行成功，可以简单的建立链式循环链表，并进行输出，及循环语句的运用和选择语句的控制。由于时间和知识上的限制，使得程序规模相对较小，即

数据结构课程设计题目及要求

实验一~实验四任选一题；实验五~实验九任选一题。实验一运动会分数统计一、实验目的：（1）熟练掌握线性表的两种存储方式（2）掌握链表的操作和应用。（3）掌握指针、结构体的应用（4）按照不同的学校，不同项目和不同的名次要求，产生各学校的成绩单、团体总分报表。二、实验内容：【问题描述】参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。【基本要求】产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。【测试数据】对于n＝4，m＝3，w＝2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。【实现提示】可以假设m≤20，m≤30，w≤20，姓名长度不超过20个字符。每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。【选作内容】允许用户指定某些项目可采取其他名次取法。

实验二停车场管理一、实验目的：（1）熟练掌握栈顺存和链存两种存储方式。（2）掌握栈的基本操作及应用。（3）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。二、实验内容：【问题描述】设停车场是一个可停放n辆汽车的长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车信放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。【基本要求】以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。【测试数据】设n=2，输入数据为：(A，1，5)，（A，1，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。其中：A表示到达（Arrival）；D表示离去（Departure）；E表示输入结束（End）。【实现提示】需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。【选作内容】（1）两个栈共享空间，思考应开辟数组的空间是多少？（2）汽车可有不同种类，则他们的占地面积不同收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。（3）汽车可以直接从便道开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。（4）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。

数据结构课程设计报告模板

课程设计说明书课程名称：数据结构专业：班级：姓名：学号：指导教师：成绩：完成日期：年月日

任务书题目：黑白棋系统设计内容及要求： 1.课程设计任务内容通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求实现黑白两色棋子的对峙开发环境：vc++6.0 实现目标：（1）熟悉的运用c语言程序编写代码。（2）能够理清整个程序的运行过程并绘画流程图（3）了解如何定义局部变量和整体变量；（4）学会上机调试程序，发现问题，并解决（5）学习使用C++程序来了解游戏原理。（6）学习用文档书写程序说明

摘要本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。关键词：黑白棋；编程；设计

关于数据结构课程设计心得体会范文

关于数据结构课程设计心得体会范文心得体会是指一种读书、实践后所写的感受性文字。是指将学习的东西运用到实践中去，通过实践反思学习内容并记录下来的文字，近似于经验总结。下面是小编搜集的关于数据结构课程设计心得体会范文，希望对你有所帮助。关于数据结构课程设计心得体会(1) 这学期开始两周时间是我们自己选题上机的时间，这学期开始两周时间是我们自己选题上机的时间，虽然上机时间只有短短两个星期但从中确实学到了不少知识。上机时间只有短短两个星期但从中确实学到了不少知识。数据结构可以说是计算机里一门基础课程，据结构可以说是计算机里一门基础课程，但我觉得我们一低计算机里一门基础课程定要把基础学扎实，定要把基础学扎实，然而这次短短的上机帮我又重新巩固了 c 语言知识，让我的水平又一部的提高。数据结构这是一门语言知识让我的水平又一部的提高。数据结构这是一门知识，纯属于设计的科目，它需用把理论变为上机调试。纯属于设计的科目，它需用把理论变为上机调试。它对我们来说具有一定的难度。它是其它编程语言的一门基本学科。来说具有一定的难度。它是其它编程语言的一门基本学科。我选的上机题目是交叉合并两个链表，对这个题目，我选的上机题目是交叉合并两个链表，对这个题目，我觉得很基础。刚开始调试代码的时候有时就是一个很小的错觉得很基础。刚开始调试代码的时候有时就是一个很小的错调试代码的时候误，导致整个程序不能运行，然而开始的我还没从暑假的状导致整个程序不能运行，态转到学习上，每当程序错误时我都非常焦躁，态转到学习上，每当程序错误时我都非常焦躁，甚至想到了放弃，但我最终找到了状态，一步一步慢慢来，放弃，但我最终找到了状态，一步一步慢慢来，经过无数次的检查程序错误的原因后慢慢懂得了耐心是一个人成功的必然具备的条件! 同时，通过此次课程设计使我了解到，必然具备的条件! 同时，通过此次课程设计使我了解到，硬件语言必不可缺少，要想成为一个有能力的人，必须懂得件语言必不可缺少，要想成为一个有能力的人，硬件

数据结构课程设计

课程设计说明书课程名称：数据结构和算法设计题目：多种排序院系：计算机科学与信息工程学院学生姓名：学号：专业班级：计科嵌入式（12-1）指导教师：年月日

课程设计任务书设计题目表达式计算程序设计学生姓名所在院系计科专业、年级、班12计科（嵌入式）设计要求： 1) 采用如下七种方法实现上述问题求解：插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序。 2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。并将数据序列和不同的查找算法的性能结果记录入txt 文件。学生应完成的工作： 1. 利用随机函数产生N 个随机整数（10000 以上）。 2. 对这些数字进行排序。 3. 采用插入、希尔、起泡、快速、选择、归并、堆排序方法解决问题。 4. 对不同的排序算法进行性能比较并记录。参考文献阅读： 1. 《数据结构(C 语言版)》严蔚敏清华大学出版社 2. 《C 语言程序设计》丁峻岭中国铁道出版社 3. 《C 程序设计》谭浩强清华大学出版社工作计划：任务下达日期：年月日任务完成日期：年月日指导教师（签名）：学生（签名）：

多种排序摘要：排序是算法中最基础的问题之一，经典的排序算法是前人不断总结得到的，基于比较的方法是比较直观的方式，主要存在插入法排序、堆排序、希尔排序、归并排序、快速排序，每一种排序算法都有自己的优缺点，比如插入法排序适用于那些长度短的排序，要是长的话，有些爱莫能助啦，堆排序主要是依据了二叉堆的特性，但是创建堆的过程也是一个复杂的问题，希尔排序的过程是一个不断精确的过程，但是目前也只是一个经验方式。归并排序是一个递归的问题，采用分治的思想实现，但是这种算法需要额外的存储空间，快速排序虽然是实践中比较常用的算法，但是对于有序的数组采用快速排序就是灾难。比较型算法的时间复杂度最优也只能到达O(NlogN)。关键词：归并排序快排排序选择排序冒泡排序插入排序堆排序希尔排序内部排序

数据结构课程设计内容

（一）课程设计要求 1.分组要求每个人一个小组进行分组。 2.实训目的（1）熟悉课程所学的内容，包括线性表、链表、串，栈，队列，树，图，查找和排序；（2）学生能够按照软件工程的规范要求，能够运用软件工程的基本概念、方法与过程来进行软件的设计与开发。 3.课程设计要求（1）每组学生在以下项目中选择一项完成即可；（2）编写程序要严格按照程序编程规范进行代码编写; （2）必须按照个体软件的过程，真实地采集数据、填写相关的表格、编写有关的文档; （3）按照老师的要求，每个人必须独立完成; （4）按照实训的时间安排进行实训，实训结束后提交有关的表格与文档。（二）课程设计题目 1.线性表（1）实验目的：利用顺序结构和链式结构实现线性表的基本运算。（2）实验要求：对于顺序存储结构的线性表，验证其插入、删除操作；对以链式存储结构存储的线性表，验证其插入、删除、查找操作。 2.火车列车调度问题（1）实验目的：利用顺序结构和链式结构实现栈和队列的基本运算（2）实验要求：栈操作的验证火车调度；对于顺序队列、链队列的基本操作进行验证； 3.稀疏矩阵（1）实验目的：利用三元组和十字链表实现稀疏矩阵的有关算法（2）实验要求：以三元组作为存储结构实现稀疏矩阵的转置

4.二叉树（1）实验目的：利用二叉链表实现二叉树的建立和遍历（2）实验要求：以二叉链表作为存储结构建立二叉树；以二叉链表作为存储结构实现先序、中序和后序遍历二叉树 5.图的遍历和最短路径问题（1）实验目的：在图的两种存储结构基础上实现图的遍历（2）实验要求：采用连通无向图作为遍历对象对以邻接矩阵为存储结构的图实现深度优先搜索和广度搜索遍历；采用连通无向图作为遍历对象，建立邻接表时顶点对序号从大到小输入，对以邻接表为存储结构的图实现深度优先搜索和广度优先搜索遍历； 6.排序与查找（1）实验目的：验证各排序与查找算法（2）实验要求：编程实现排序与查找算法，包括直接插入排序、选择和起泡排序、折半查找 7.综合课程设计1 （1）实验目的：综合应用所学知识；培养系统设计的整体思想；提高编写程序、调试程序的能力；学习系统测试的方法；学习编写技术文档；（2）实验要求：约瑟夫环问题：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m是停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列； 8.综合课程设计2 （1）实验目的:综合应用所学知识；培养系统设计的整体思想；提高编写程序、调试程序的能力；学习系统测试的方法；学习编写技术文档；（2）实验要求：设计一个校园导游程序，为来访的客人提供各种信息查询

数据结构课程设计报告,含菜单

算法与数据结构课程设计报告系（院）：计算机科学学院专业班级：计科11005 姓名：张林峰学号： 201003784 指导教师：詹泽梅设计时间：2012.6.11 - 2012.6.18 设计地点：12教机房

目录一、课程设计目的 (2) 二、设计任务及要求 (2) 三、需求分析 (2) 四、总体设计 .............. 错误！未定义书签。五、详细设计与实现[含代码和实现界面].. 8 六、课程设计小结 (15)

一．设计目的 1．能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，分析并正确确定数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。 2．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。 3．初步掌握软件开发过程中问题分析、系统设计、程序编码、测试等基本方法和技能。 4．训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 5．培养根据选题需要选择学习书籍，查阅文献资料的自学能力。二．设计任务及要求根据《算法与数据结构》课程的结构体系，设计一个基于DOS菜单的应用程序。要利用多级菜单实现各种功能。比如，主界面是大项，主要是学过的各章的名字诸如线性表、栈与队列、串与数组及广义表等，子菜单这些章中的节或者子节。要求所有子菜单退出到他的父菜单。编程实现时，要用到C++的面向对象的功能。三．需求分析菜单运用极其广泛，应用于各行各业。菜单运用起来极其方便。随着社会的发展，社会的行业出现多样化，也就需要各式

数据结构课程设计报告

数据结构课程设计设计说明书 TSP 问题起止日期：2016 年 6 月27 日至2016 年7 月 1 日学生姓名班级学号成绩指导教师( 签字) 2016 年7 月 1 日

目录第1 章需求分析.................................................................................1... 1.1 简介 (1) 1.2 系统的开发背景 (1) 1.3 研究现状 (1) 第2 章概要设计.................................................................................2... 2.1 系统开发环境和技术介绍 (2) 2.2 系统需求分析 (2) 2.2.1 总体功能分析 (2) 2.2.2 核心功能分析 (3) 第3 章详细设计...................................................................................4... 3.1 系统开发流程 (4) 3.2 系统模块设计 (4) 3.3 系统结构 (6) 3.2 系统流程图 (6) 第4 章调试分析...................................................................................7... 4.1 程序逻辑调试 (7) 4.2 系统界面调试 (8) 第5 章测试结果...................................................................................9... 5.1 测试环境 (9) 5.2 输入输出测试项目 (9) 5.3 测试结果 (10) 结论.....................................................................................................1..1.. 参考文献................................................................................................1..1. 附录.......................................................................................................1..2..

数据结构课程设计心得体会

数据结构课程设计心得体会数据结构课程设计心得体会怎么写，以下是XX精心整理的相关内容，希望对大家有所帮助! 数据结构课程设计心得体会这学期开始两周时间是我们自己选题上机的时间，这学期开始两周时间是我们自己选题上机的时间，虽然上机时间只有短短两个星期但从中确实学到了不少知识。上机时间只有短短两个星期但从中确实学到了不少知识。数据结构可以说是计算机里一门基础课程，据结构可以说是计算机里一门基础课程，但我觉得我们一低计算机里一门基础课程定要把基础学扎实，定要把基础学扎实，然而这次短短的上机帮我又重新巩固了C 语言知识，让我的水平又一部的提高。数据结构这是一门语言知识让我的水平又一部的提高。数据结构这是一门知识，纯属于设计的科目，它需用把理论变为上机调试。纯属于设计的科目，它需用把理论变为上机调试。它对我们来说具有一定的难度。它是其它编程语言的一门基本学科。来说具有一定的难度。它是其它编程语言的一门基本学科。我选的上机题目是交叉合并两个链表，对这个题目，我选的上机题目是交叉合并两个链表，对这个题目，我觉得很基础。刚开始调试代码的时候有时就是一个很小的错觉得很基础。刚开始调试代码的时候有时就是一个很小的错调试代码的时候误，导致整个程序不能运行，然而开始的我还

没从暑假的状导致整个程序不能运行，态转到学习上，每当程序错误时我都非常焦躁，态转到学习上，每当程序错误时我都非常焦躁，甚至想到了放弃，但我最终找到了状态，一步一步慢慢来，放弃，但我最终找到了状态，一步一步慢慢来，经过无数次的检查程序错误的原因后慢慢懂得了耐心是一个人成功的必然具备的条件! 同时，通过此次课程设计使我了解到，必然具备的条件! 同时，通过此次课程设计使我了解到，硬件语言必不可缺少，要想成为一个有能力的人，必须懂得件语言必不可缺少，要想成为一个有能力的人，硬件基础语言。在这次课程设计中，硬件基础语言。在这次课程设计中，虽然不会成功的编写一个完整的程序，但是在看程序的过程中，个完整的程序，但是在看程序的过程中，不断的上网查资料以及翻阅相关书籍，通过不断的模索，测试，发现问题，以及翻阅相关书籍，通过不断的模索，测试，发现问题，解决问题和在老师的帮助下一步一步慢慢的正确运行程序，决问题和在老师的帮助下一步一步慢慢的正确运行程序，终于完成了这次课程设计，于完成了这次课程设计，虽然这次课程设计结束了但是总觉得自已懂得的知识很是不足，学无止境，得自已懂得的知识很是不足，学无止境，以后还会更加的努力深入的学习。力深入的学习。数据结构课程设计心得体会本次课程设计，使我对《数

数据结构课程设计排序算法总结

排序算法： (1) 直接插入排序 (2) 折半插入排序(3) 冒泡排序 (4) 简单选择排序 (5) 快速排序(6) 堆排序 (7) 归并排序【算法分析】（1）直接插入排序；它是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好的序的有序表中，从而得到一个新的、记录数增加1的有序表。（2）折半插入排序：插入排序的基本操作是在一个有序表中进行查找和插入，我们知道这个查找操作可以利用折半查找来实现，由此进行的插入排序称之为折半插入排序。折半插入排序所需附加存储空间和直接插入相同，从时间上比较，折半插入排序仅减少了关键字间的比较次数，而记录的移动次数不变。（3）冒泡排序：比较相邻关键字，若为逆序（非递增），则交换，最终将最大的记录放到最后一个记录的位置上，此为第一趟冒泡排序；对前n-1记录重复上操作，确定倒数第二个位置记录；……以此类推，直至的到一个递增的表。 (4)简单选择排序：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1<=i<=n）个记录交换之。 (5)快速排序:它是对冒泡排序的一种改进，基本思想是，通过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 (6)堆排序: 使记录序列按关键字非递减有序排列，在堆排序的算法中先建一个“大顶堆”，即先选得一个关键字为最大的记录并与序列中最后一个记录交换，然后对序列中前n-1记录进行筛选，重新将它调整为一个“大顶堆”，如此反复直至排序结束。 (7)归并排序:归并的含义是将两个或两个以上的有序表组合成一个新的有序表。假设初始序列含有n个记录，则可看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到n/2个长度为2或1的有序子序列；再两两归并，……，如此重复，直至得到一个长度为n的有序序列为止，这种排序称为2-路归并排序。【算法实现】（1）直接插入排序： void InsertSort(SqList &L){ for(i=2;i<=L.length ;i++) if(L.elem[i]L.elem[0];j--) L.elem [j+1]=L.elem [j]; L.elem [j+1]=L.elem[0]; } } （2）折半插入排序：