济南大学数据结构课程设计总结[推荐阅读]

第一篇：济南大学数据结构课程设计总结

课程设计总结

本次课程设计中,使用线性表的顺序存储结构、指针传递等编程思想，再次熟悉了顺序表的数据结构及存储结构，熟练使用指针传递及指针操作的。

程序设计中，基本外框实现简单一些，一次编写并调试成功，在实现集合运算的三个子程序时显得稍微费时，包括只声明但没有实际创建用于保存的顺序表Lc运行时只看到内存使用错误但不知道具体位置浪费了时间；在执行并操作时按照最初设计是直接将位于Lb的元素而不存在于La的元素复制到La中，导致在后期操作交运算时出现结果错误，后期才将其调整为含有3个参数输入的子函数；另外声明三个顺序表时使用如下：

Sqlist list1,list2,list3;Sqlist *La,*Lb,*Lc;La=&list1;Lb=&list2;Lc=&list3;的语句，相对而言有一定的不合理，但不知道具体该如何改进；在使用数据结构时，题目已经要求是整型数据元素，可以直接使用一维数组来操作，不过在控制循环时要用sizeof()库函数实现，另外在运算结果上要有值回传的实现，相对而言不如用指针方便；再分配存储空间时不合理，La和Lb的长度可以从终端输入在分配相应的空间大小，Lc的大小可以适当的根据La和Lb的长度动态的设定；在设计时间复杂度上可以改进，但没找到更好的方法。

通过实践可以清楚的了解编程的细节及各个子函数与主函数的调用配合，熟悉并运用课本所学知识，从设定合适数据结构，设计各子函数功能及配合到时间复杂度和程序容错能力及改进都是对个人编程能力的锻炼和提高。另外编程时看清题目的功能是最关键的，否则会混乱程序结构且得不到想要的结果。

第二篇：数据结构课程设计总结

课程设计总结

通过这次的课程设计，我们对数据结构中图的应用有了更深的理解，并且使我们深刻的认识到实践的重要性，只有理论与实践相结合才能达到很好的学习效果，学到很多东西，同时也发现仅仅书本的知识是远远不够的，需要把知识运用到实践中去，能力才能得到提高。由于刚开始对图的总体结构不熟悉，认真查找了一些资料，才对这次课程设计有了初步的了解。

在我们进行课程设计时，虽然在大体上算法是正确的，但时常会出现一些小问题，使我们不得不花一些时间来查找、修改错误。

这次课程设计，不但让我们学习了很多数据结构的知识和C语言的知，还让我熟悉了我win7的使用，以及用gdb调试程序，让我收获很大。

课程设计完成了，其中的余味我还在体会：数据结构是我们跨进计算机世界的第一个槛。我们虽然已经学完了，但是我们懂得的也只是毛皮，更多专业的知识还等我们去学习，从现在开始我们就得有精神上的紧迫感，在科技日新月异的今天，计算机人才太多了，我们只有让自己学习更精，视野更广，思维更高，理想更远，用知识来武装自己，用能力来证明自己，这样，我们才能在IT行业中做出贡献，实现自身的价值。

计算机科学与技术2012.12.20

第三篇：2012数据结构课程设计

数据结构

课程设计报告

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

第四篇：数据结构课程设计

数据结构课程设计

1.赫夫曼编码器

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

1)将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中)

2)初始化：键盘输入字符集大小26、26个字符和26个权值（统计一篇英文文章中26个字母），建立哈夫曼树；

3)编码：利用建好的哈夫曼树生成哈夫曼编码；

4)输出编码（首先实现屏幕输出，然后实现文件输出）； 5)界面优化设计。

代码如下：

#include #include #include #include #define N 200

typedef 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(“data.txt”,“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(“data.txt”,“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”);

//运行环境背景颜色.printf(“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”);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”,s.Number);printf(“ |

%-6s”,s.Name);printf(“

%-3s”,s.Chinese);printf(“

%-3s”,s.English);

printf(“ |

%-3sn”,s.Math);} 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->data.Number);printf(“请输入姓名：”);scanf(“%s”,pNodeScore->data.Name);printf(“请输入语文成绩：”);scanf(“%s”,pNodeScore->data.Chinese);printf(“请输入英语成绩：”);scanf(“%s”,pNodeScore->data.English);printf(“请输入高数成绩：”);scanf(“%s”,pNodeScore->data.Math);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->data.Number,DeleteNumber)==0)

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

headScore=p1->next;

pNodeScore=p1;

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

return 0;} else

{

pNodeScore=p1->next;

while(pNodeScore!=NULL)

{

if(strcmp(pNodeScore->data.Number,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->data.Number,EditNumber)==0)

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

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

printf(“

学号

姓名

| 语文成绩

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

PrintScore(pNodeScore->data);

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

scanf(“%s”,pNodeScore->data.Chinese);

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

scanf(“%s”,pNodeScore->data.English);

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

scanf(“%s”,pNodeScore->data.Math);

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->data.Number,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”);

//运行环境背景颜色.printf(“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;}

运行界面如下：

第五篇：《数据结构》课程设计文档格式（定稿）

课程设计报告的内容

设计结束后要写出课程设计报告,以作为整个课程设计评分的书面依据和存档材料.设计报告以规定格式的电子文档书写,打印并装订,排版及图,表要清楚,工整.装订顺序如下:封面、目录、正文.正文包括以下7个内容:

1.需求分析

陈述说明程序设计的任务,强调的是程序要做什么，需要什么结果、所能达到的功能.2.概要设计

说明本程序中用到的所有抽象数据类型的定义,主程序的流程以及各程序模块之间的层次(调用)关系.3.详细设计

实现概要设计中定义的所有数据类型,对每个操作只需要写出伪码算法;对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序);可采用流程图、N S 图进行描述,画出函数和过程的调用关系图.4.调试分析

内容包括:

a.调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析;b.算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想;

c.经验和体会等.5.测试结果

列出你的测试结果,包括输入和输出.这里的测试数据应该完整和严格,最好多于需求分析中所列.6.参考文献

列出参考的相关资料和书籍.封面格式如下：

数据结构课程设计报告

班级：_____ _____ _____ _________

姓名：____________________

指导教师：___________________

成绩：__________________________

信息工程学院

年月日

1.需求分析 ………………………………………………

22．概要设计………………………………………………2

3.详细设计 ………………………………………………2

4.调试分析 ………………………………………………2

5.测试结果… ……………………………………………2 参考文献 …………………………………………………6

附录……………………………………………………

一、需求分析

二、概要设计

三、详细设计

四、调试分析

五、测试结果

六、参考文献

七、附录

附录为程序代码！4

济南大学数据结构课程设计总结[推荐阅读]

第一篇：济南大学数据结构课程设计总结

第二篇：数据结构课程设计总结

第三篇：2012数据结构课程设计

第四篇：数据结构课程设计

第五篇：《数据结构》课程设计文档格式（定稿）

相关范文推荐

课程设计(数据结构)

数据结构课程设计

数据结构课程设计

数据结构课程设计

数据结构课程设计

数据结构课程设计

数据结构课程设计

数据结构课程设计