数据结构实验报告

数据结构实验报告
数据结构实验报告

2010年第二学期

中南大学信息科学与工程学院数据结构课程设计报告册

课程设计名称:学生成绩管理

专业:通信工程

班级: 0803

学号: 00000000

姓名: .。。。。。。

指导老师:。。。。。。。

目录

一、问题描述…………………

二、基本要求…………………

三、数据结构的设计…………

四、软件模块结构图…………

五、程序设计思想……………

六、程序流程图………………

七、源程序……………………

八、调试分析…………………

九、测试数据…………………

十、用户使用手册……………十一、心得体会………………

一、问题描述

在学生成绩管理中,经常会遇到求平均成绩,统计不及格学生成绩,统计优秀学生人数,以及按成绩对学生进行排名等。

二、基本要求

现假设有某个班级的若干名学生,每个学生都考试完成了4门课程。

(1)求每门课程的平均成绩。

(2)输出所有有不及格课程的学生的学号、姓名、全部课程的成绩、平均成绩。

(3)输出所有平均分在90分以上(含90分)的学生学号、姓名。

(4)对4门课程中的任何一门,可随意抽取1门按学生成绩进行排序。

三、数据结构的设计

先设计了头文件,以及定义了struct score这个结构体,根据功能分析了要设定的函数:student *head=(student *)malloc(sizeof(student)),void input()录入学生信息,float average ()求平均成绩,void display()显示菜单,void paixu()排序,void Delete()删除学生信息,void print()输出函数,void search()查找函数,全由主菜单控制,最后在主函数中用if、case语句来控制。

四、软件模块结构图

五、程序设计思想

主要利用if语言和条件语句进行程序的设计,输入学生的数据,根据不同的要求进行查询、排序等要求。

六、程序流程图

七、源程序

#include

#include

#include

#include

using namespace std;

int amount=0; //记录学生个数

int const Q=80;

float A[Q];

struct score//各门功课结构体

{

float sjjg;

float yingyu;

float shuxue;

float tiyu;

float gailv;

struct score *next;

};

class student//学生类

{

public:

string number;

string name;

string sex;

score chengji;

float average;

class student *next;

};

student *head=(student *)malloc(sizeof(student));

void input();//录入学生信息

void display();//显示菜单

void search1();//查询

void search2();//查询

void change1();//修改

void change2();//修改

void Delete();//删除学生信息

void save();//保存学生信息

void paixu1();//按数据结构排序

void paixu2();//按英语排序

void paixu3();//按数学排序

void paixu4();//按体育排序

void paixu5();//按概率排序

void paixu6();//按平均分排序

void tongji();//统计学生信息

void show();//显示学生信息

void duwenjian();//读取文件信息

void insert();

void main()

{

cout<<"\t\t|※※※※※※※※※※※※※※※※※※※※※※※|\n";

cout<<"\t\t|※欢迎使用学生信息管理系统※|\n";

cout<<"\t\t ------------------------------------------------ \n";

cout<<"\t\t|※指导老师:彭春华※|\n";

cout<<"\t\t|※※|\n";

cout<<"\t\t|※制作者:谭邹平、武岳、商振峰※|\n";

cout<<"\t\t|※※|\n";

cout<<"\t\t|※※※※※※※※※※※※※※※※※※※※※※※|\n";

char x;

bool flag2=0;

display();

do

{

do

{

cin>>x;

if((x>='a'&&x<='z'))flag2=1;

else

{

cout<<"指令错误!!!!!!!!!!"<

cout<<" 请选择相应的数字进行操作: "<

}

}

while(flag2==0);

switch(x)

{ case 'a':cout<<"******************************现在进行学生信息录入******************************\n";

input();

cout<<"输入的学生信息为:"<

show();

cout<<"************************************************************************ ********\n";

display();break;

case 'b':

{

char z;

cout<<"******************************现在进行学生信息查询******************************\n";

cout<<"请选择查询方式:"<

cout<<"(0)--按姓名查询;(1)--按学号查询;"<

cin>>z;

while(z!='0'&&z!='1')

{

cout<<"指令错误(请选择(0)或者(1))!!!!!!!"<

cout<<"请选择查询方式:(0)--按姓名查询;(1)--按学号查询;";

cin>>z;

}

switch(z)

{

case '0':search1();break;//按姓名查询

case '1':search2();break;//按学号查询

}

cout<<"************************************************************************ ********\n";

display();

break;

}

case 'c':

{char p;

cout<<"******************************现在进行学生信息修改******************************\n";

cout<<"请选择修改方式:(0)--按姓名修改;(1)--按学号修改;"<

cin>>p;

while(p!='0'&&p!='1')

{

cout<<"指令错误(请选择(0)或者(1))!!!!!!!"<

cout<<"请选择修改方式:(0)--按姓名修改;(1)--按学号修改;"<

cin>>p;

}

switch(p)

{

case '0': change1();break;//按姓名修改

case '1': change2();break;//按学号修改

}

cout<<"************************************************************************ ********\n";

display();

break;

}

case 'd': cout<<"******************************现在进行学生信息删除******************************\n";

Delete();//删除

show();

cout<<"************************************************************************ ********\n";

display();

break;

case 'e': cout<<"******************************现在进行显示学生信息******************************\n";

show(); //显示数据

cout<<"************************************************************************ ********\n";

display();

break;

case 'f':cout<<"******************************现在进行保存学生信息******************************\n";

save();//保存学生信息

cout<<"************************************************************************ ********\n";

display();

break;

case 'g':cout<<"******************************现在进行读取学生信息******************************\n";

duwenjian();

cout<<"************************************************************************ ********\n";

display();

break;

case 'h':cout<<"******************************现在进行统计学生信息******************************\n";

tongji();//统计学生信息

cout<<"************************************************************************ ********\n";

display();

break;

case 'i':

{

char a;

cout<<"******************************现在进行排序******************************\n";

cout<<"请选择排序方式:"<

cout<<"1 按数据结构成绩排序"<

cout<<"2 按英语成绩排序"<

cout<<"3 按数学成绩排序"<

cout<<"4 按体育成绩排序"<

cout<<"5 按概率成绩排序"<

cout<<"6 按平均分排序"<

cin>>a;

while(a<'1'||a>'6')

{

cout<<"指令错误(请选择(1-6))!!!!!!!"<

cout<<"1 按数据结构成绩排序"<

cout<<"2 按英语成绩排序"<

cout<<"3 按数学成绩排序"<

cout<<"4 按体育成绩排序"<

cout<<"5 按概率成绩排序"<

cout<<"6 按平均分排序"<

cin>>a;

}

switch(a)

{

case '1': paixu1();break;// 按数据结构成绩排序

case '2': paixu2();break;//按英语成绩排序

case '3': paixu3();break;//按数学成绩排序

case '4': paixu4();break;//按体育成绩排序

case '5': paixu5();break;//按概率成绩排序

case '6': paixu6();break;//按平均分排序

}

cout<<"************************************************************************ ********\n";

display();

break;

}

case 'j':

cout<<"************************************************************************ ********\n";

cout<<" ¤您已退出学生成绩管理系统, 谢谢您的使用! ¤\n"; cout<<"************************************************************************ ********\n";

cout<

exit(0);

break;

case 'k':

cout<<"************************************************************************ ********\n";

cout<<"*****************************现在进行插入学生信息*******************************\n";

insert();

cout<<"************************************************************************ ********\n";

display();

break;

}

}

while(flag2==1);

}

void display()//显示菜单

{

cout<<"\t\t ------------------------------------------------ \n";

cout<<"\t\t|★★★★★★★★成绩管理系统★★★★★★★★★|\n";

cout<<"\t\t|★------------------------------------------★|\n";

cout<<"\t\t|★ a.录入学生信息 b.查询学生信息★|\n";

cout<<"\t\t|★★|\n";

cout<<"\t\t|★ c.修改学生信息 d.删除学生信息★|\n";

cout<<"\t\t|★★|\n";

cout<<"\t\t|★ e.显示学生信息 f.保存学生信息★|\n";

cout<<"\t\t|★★|\n";

cout<<"\t\t|★g.读文件h.统计学生信息★|\n";

cout<<"\t\t|★★|\n";

cout<<"\t\t|★i.排序k.插入学生信息★|\n";

cout<<"\t\t|★★|\n";

cout<<"\t\t|★j.退出本软件★|\n";

cout<<"\t\t|★★★★★★★★★★★★★★★★★★★★★★★|\n";

cout<<"\t\t ------------------------------------------------ \n";}

void show()//显示学生信息

{

student *stu=head->next;

cout<<" 学号姓名性别数据结构英语数学体育概率平均分"<

int i=1;

while(stu!=NULL&&i<=amount){

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

stu=stu->next;

}

}

void save()//保存学生信息

{

student *stu=head->next;//从头保存

ofstream out("成绩管理.txt",ios::out);

out<

int i=1;

while(stu!=NULL&&i<=amount)

{

out<number<<"\t"<name<<"\t"<sex<<"\t"<chengji.sjjg<<"\t"

<chengji.yingyu<<"\t"

<chengji.shuxue<<"\t"

<chengji.tiyu<<"\t"

<chengji.gailv<<"\t"

<average<<"\t";

stu=stu->next;i++;

cout<

}

cout<<"......成功将学生信息保存到〈成绩管理.txt〉中!!!!"<

out.close();

}

void input()//录入学生数据

{

head->next=NULL;//要录入学生信息,必须删除以前所有的信息

amount=0;

char c;

int j=0;

student *p=head;

do

{

student *stu=new student;

cout<<"请输入学号:(8位)"<

cin>>(*stu).number;

cout<<"请输入姓名:"<

cin>>(*stu).name;

cout<<"请输入性别:"<

cin>>(*stu).sex;

cout<<"请输入数据结构成绩:"<

cin>>(*stu).chengji.sjjg;

cout<<"请输入英语成绩:"<

cin>>(*stu).chengji.yingyu;

cout<<"请输入数学成绩:"<

cin>>(*stu).chengji.shuxue;

cout<<"请输入体育成绩:"<

cin>>(*stu).chengji.tiyu;

cout<<"请输入概率成绩:"<

cin>>(*stu).chengji.gailv;

(*stu).average=0.2*((*stu).chengji.sjjg+(*stu).chengji.yingyu+(*stu).chengji.shuxue+(*stu).cheng ji.tiyu+(*stu).chengji.gailv);

stu->next=p->next;

p->next=stu;

amount++;

cout<<"数据信息录入成功,想继续录入吗?(y/n)";

cin>>c;

p=p->next;

while(c!='y'&&c!='n')

{

cout<<"指令错误<请输入y/n!>!!!!!!"<

cout<<"数据信息录入成功,想继续录入吗(y/n)";

cin>>c;

}

}

while(c=='y');

j++;

cout<<"输入了"<

}

void search1()//按姓名查询

{

char c;

string name;

do

{

student *stu=head->next;

bool flag=0;

cout<<"请输入您要查询的学生姓名:"<

cin>>name;

for(int i2=1;i2<=amount;i2++)

{

if(name==stu->name)

{flag=1;

cout<<"您要查询的学生是:"<name<

cout<<" 学号姓名性别数据结构英语数学体育概率平均分"<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

break;

}

else stu=stu->next;

}//for

if(flag==1)

{

cout<<"您想继续查询吗?(y/n)"<

cin>>c;

while(c!='y'&&c!='n')

{

cout<<"指令错误!!!!!<请输入y/n!!!!!!>"<

cin>>c;

}

}

if(flag==0)

{ cout<<"对不起!您要查询的学生不存在!!!!!!!"<

cout<<"您想继续查询吗?(y/n)"<

cin>>c;

while(c!='y'&&c!='n')

{

cout<<"指令错误!!!!!<请输入y/n!!!!!!>"<

cin>>c;

}

}

}while(c=='y');

}

void search2()//按学号查询

{

char c;

string no;

do

{

student *stu=head->next;

bool flag=0;

cout<<"请输入您要查询的学生学号:"<

cin>>no;

for(int i2=1;i2<=amount;i2++)

{

if(no==stu->number)

{flag=1;

cout<<"您要查询的学生是:"<name<

cout<<" 学号姓名性别数据结构英语数学体育概率平均分"<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

break;

}

else stu=stu->next;

}//for

if(flag==1)

{

cout<<"您想继续查询吗?(y/n)"<

cin>>c;

while(c!='y'&&c!='n')

{

cout<<"指令错误!!!!!<请输入y/n!!!!!!>"<

cin>>c;

}

}

if(flag==0)

{ cout<<"对不起!您要查询的学生不存在!!!!!!!"<

cout<<"您想继续查询吗?(y/n)"<

cin>>c;

while(c!='y'&&c!='n')

{

cout<<"指令错误!!!!!<请输入y/n!!!!!!>"<

cin>>c;

}

}

}while(c=='y');

}

void change1()//修改学生数据,按姓名修改

{

string name; char c;

do

{

bool flag=0;

student *stu=head;

score chengji;

cout<<"请输入您要修改的学生的姓名:"<

cin>>name;

do

{

if(name==(*stu).name)

{

flag=1;

cout<<"请输入新的数据结构成绩:"<

cin>>chengji.sjjg;

(*stu).chengji.sjjg=chengji.sjjg;

cout<<"请输入新的英语成绩:"<

cin>>chengji.yingyu;

(*stu).chengji.yingyu=chengji.yingyu;

cout<<"请输入新的数学成绩:"<

cin>>chengji.shuxue;

(*stu).chengji.shuxue=chengji.shuxue;

cout<<"请输入新的体育成绩:"<

cin>>chengji.tiyu;

(*stu).chengji.tiyu=chengji.tiyu;

cout<<"请输入新的概率成绩:"<

cin>>chengji.gailv;

(*stu).chengji.gailv=chengji.gailv;

(*stu).average=0.2*((*stu).chengji.sjjg+(*stu).chengji.yingyu+(*stu).chengji.shuxue+(*stu).cheng ji.tiyu+(*stu).chengji.gailv);

cout<<" 学号姓名性别数据结构英语数学体育概率平均分"<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<<".......数据修改成功!\n";

break;

}

stu=stu->next;

}

while(stu!=NULL);

if(flag==0)

cout<<"对不起,您要修改的学生不存在!请重新输入!!!!!!"<

cout<<"想继续修改吗?(y/n)"<

cin>>c;

while(c!='y'&&c!='n')

{

cout<<"指令错误<请输入y/n!>!!!!!!!"<

cout<<"您想继续修改吗?(y/n)"<

cin>>c;

}

}

while(c=='y');

}

void change2()//修改学生数据,按学号修改

{

string number;char c;

do

{

bool flag=0;

student *stu=head;

score chengji;

cout<<"请输入您要修改的学生的学号:"<

cin>>number;

do

{

if(number==(*stu).number)

{

flag=1;

cout<<"请输入新的数据结构成绩:"<

cin>>chengji.sjjg;

(*stu).chengji.sjjg=chengji.sjjg;

cout<<"请输入新的英语成绩:"<

cin>>chengji.yingyu;

(*stu).chengji.yingyu=chengji.yingyu;

cout<<"请输入新的数学成绩:"<

cin>>chengji.shuxue;

(*stu).chengji.shuxue=chengji.shuxue;

cout<<"请输入新的体育成绩:"<

cin>>chengji.tiyu;

(*stu).chengji.tiyu=chengji.tiyu;

cout<<"请输入新的概率成绩:"<

cin>>chengji.gailv;

(*stu).chengji.gailv=chengji.gailv;

(*stu).average=0.2*((*stu).chengji.sjjg+(*stu).chengji.yingyu+(*stu).chengji.shuxue+(*stu).cheng ji.tiyu+(*stu).chengji.gailv);

cout<<" 学号姓名性别数据结构英语数学体育概率平均分"<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<<".......数据修改成功!\n";

break;

}

stu=stu->next;

}

while(stu!=NULL);

if(flag==0)

cout<<"对不起,您要修改的学生不存在!请重新输入!!!!!!"<

cin>>c;

while(c!='y'&&c!='n')

{

cout<<"指令错误<请输入y/n!>!!!!!!!"<

cout<<"您想继续修改吗?(y/n)"<

cin>>c;

}

}

while(c=='y');

}

void Delete()//删除学生信息

{

char c;string no;

do

{

bool flag=0;

cout<<"请输入您要删除的学生的学号:"<

cin>>no;

student *q,*p;

q=head;

while(q->next!=NULL&&q->next->number!=no)q=q->next;

if(q->next!=NULL)

{

flag=1;

p=q->next;

q->next=q->next->next;

amount--;

free(p);

cout<<".......删除成功!!!!!!"<

}

if(flag==0)

{cout<<"对不起!!!您要删除的学生不存在!!!!!"<

cout<<"您想继续删除吗?(y/n)"<

cin>>c;

while(c!='y'&&c!='n')

{

cout<<"指令错误!!!<请输入y/n!!>"<

cin>>c;

}

}

}

while(c=='y');

}

void tongji()

{

student *p=head->next;

int a=0,b=0,c=0,d=0,e=0;

for(int i1=1;i1<=amount;i1++) {if(p->chengji.sjjg<60)a++;p=p->next;}//记录数据结构挂课人数student *p1=head->next;

for(int i2=1;i2<=amount;i2++) {if(p1->chengji.yingyu<60)b++;p1=p1->next;}//记录英语挂课人数

student *p2=head->next;

for(int i3=1;i3<=amount;i3++) {if(p2->chengji.shuxue<60)c++;p2=p2->next;}//记录数学挂课人数

student *p3=head->next;

for(int i4=1;i4<=amount;i4++) {if(p3->chengji.tiyu<60)d++;p3=p3->next;}//记录体育挂课人数student *p4=head->next;

for(int i5=1;i5<=amount;i5++) {if(p4->chengji.gailv<60)e++;p4=p4->next;}//记录概率挂课人数cout<<"数据结构挂课人数: "<

cout<<"英语挂课人数:"<

cout<<"数学挂课人数:"<

cout<<"体育挂课人数:"<

cout<<"概率挂课人数:"<

student *p5=head->next;

int j=1;

while(p5!=NULL&&j<=amount)

{ int f=0;

if(p5->chengji.sjjg<60)f++;

if(p5->chengji.yingyu<60)f++;

if(p5->chengji.shuxue<60)f++;

if(p5->chengji.tiyu<60)f++;

if(p5->chengji.gailv<60)f++;

cout<name<<"同学挂课门数:"<

if(f!=0)cout<<" 分别是:";

if(p5->chengji.sjjg<60)cout<<" 数据结构";

if(p5->chengji.yingyu<60)cout<<" 英语" ;

if(p5->chengji.shuxue<60)cout<<" 数学";

if(p5->chengji.tiyu<60)cout<<" 体育";

if(p5->chengji.gailv<60)cout<<" 概率";

cout<

p5=p5->next;

}

}

void duwenjian()

{

student *p2,*p1;

p1=p2=new student;

ifstream fin("数据结构课程设计.txt",ios::out);

fin>>amount;

cout<<"共读出"<

head=p2;//把头传给head

if(!fin)

{cout<<"不能打开文件!!!!!!"<

}

for(int k=1;k<=amount;k++)

{p1=new student;

fin>>p1->number>>p1->name>>p1->sex>>p1->chengji.sjjg>>p1->chengji.yingyu>>p1->chengji .shuxue>>p1->chengji.tiyu>>p1->chengji.gailv>>p1->average;

p2->next=p1;p2=p1;

}

cout<<" 学号姓名性别数据结构英语数学体育概率平均分"<

student *q=head->next;

for(int l=1;l<=amount;l++)

{cout<number;

cout<name;

cout<sex;

cout<chengji.sjjg;

cout<chengji.yingyu;

cout<chengji.shuxue;

cout<chengji.tiyu;

cout<chengji.gailv;

cout<average;

cout<

q=q->next;

}

//显示读入数据

fin.close();

cout<<"...... 数据已经成功读取完毕."<

}

数据结构实验报告格式

《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程,是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法,介绍了常用的多种查找和排序技术,并做了性能分析和比较,内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因,使得掌握这门课程具有较大的难度: (1)内容丰富,学习量大,给学习带来困难; (2)贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点; (3)所用到的技术多,而在此之前的各门课程中所介绍的专业性知识又不多,因而加大了学习难度; (4)隐含在各部分的技术和方法丰富,也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性,设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练,突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时,觉得无从下手,做起来特别费劲。实验中的内容和教科书的内容是密切相关的,解决题目要求所需的各种技术大多可从教科书中找到,只不过其出现的形式呈多样化,因此需要仔细体会,在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程,理解和掌握算法设计所需的技术,为整个专业学习打好基础,要求运用所学知识,上机解决一些典型问题,通过分析、设计、编码、调试等各环节的训练,使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法,如算法设计的构思方法,动态链表,算法的编码,递归技术,与特定问题相关的技术等,要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上,掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共18学时,要求完成以下六个题目: 实习一约瑟夫环问题(2学时)

数据结构实验答案1

重庆文理学院软件工程学院实验报告册 专业:_____软件工程__ _ 班级:_____软件工程2班__ _ 学号:_____201258014054 ___ 姓名:_____周贵宇___________ 课程名称:___ 数据结构 _ 指导教师:_____胡章平__________ 2013年 06 月 25 日

实验序号 1 实验名称实验一线性表基本操作实验地点S-C1303 实验日期2013年04月22日 实验内容1.编程实现在顺序存储的有序表中插入一个元素(数据类型为整型)。 2.编程实现把顺序表中从i个元素开始的k个元素删除(数据类型为整型)。 3.编程序实现将单链表的数据逆置,即将原表的数据(a1,a2….an)变成 (an,…..a2,a1)。(单链表的数据域数据类型为一结构体,包括学生的部分信息:学号,姓名,年龄) 实验过程及步骤1. #include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/ typedef struct

{ ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/ int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置(下标值),空表置为-1*/ }SeqList; #include "common.h" #include "seqlist.h" void px(SeqList *A,int j); void main() { SeqList *l; int p,q,r; int i; l=(SeqList*)malloc(sizeof(SeqList)); printf("请输入线性表的长度:"); scanf("%d",&r); l->last = r-1; printf("请输入线性表的各元素值:\n"); for(i=0; i<=l->last; i++) { scanf("%d",&l->elem[i]); } px(l,i); printf("请输入要插入的值:\n");

《数据结构》实验1实验报告

南京工程学院实验报告 <班级>_<学号>_<实验X>.RAR文件形式交付指导老师。 一、实验目的 1. 掌握查找的不同方法,并能用高级语言实现查找算法; 2. 熟练掌握二叉排序树的构造和查找方法。 3. 了解静态查找表及哈希表查找方法。 二、实验内容 设计一个算法读入一串整数,然后构造二叉排序树,进行查找。 三、实验步骤 1. 从空的二叉树开始,每输入一个结点数据,就建立一个新结点插入到当前已生成的二叉排序树中。 2. 在二叉排序树中查找某一结点。 3.用其它查找算法进行排序。

四、程序主要语句及作用 程序1的主要代码 public class BinarySearchTreeNode //二叉查找树结点 { public int key; public BinarySearchTreeNode left; public BinarySearchTreeNode right; public BinarySearchTreeNode(int nodeValue) { key = nodeValue; left = null; right = null; } public void InsertNode(BinarySearchTreeNode node)//插入结点 { if (node.key > this.key) { if (this.right == null) { this.right = node; return; } else this.right.InsertNode(node); } else { if (this.left == null) { this.left = node; return; } else this.left.InsertNode(node); } } public bool SearchKey(int searchValue) { if (this.key == searchValue) return true; if (searchValue > this.key) { if (this.right == null) return false; else return this.right.SearchKey(searchValue); } else { if (this.left == null) return false; else return this.left.SearchKey(searchValue); }

数据结构实验一顺序表问题及实验报告模板 - Copy

实验一顺序表问题 【实验报告】 《数据结构与算法》实验报告一 学院:计算机与信息学院班级: 学号:姓名: 日期:程序名: 一、上机实验的问题和要求: 顺序表的查找、插入与删除。设计算法,实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求: 1.从键盘输入10个整数,产生顺序表,并输出结点值。 调试数据:9 8 7 6 5 4 3 2 1 2.从键盘输入1个整数,在顺序表中查找该结点。若找到,输出结点的位置;若找不到, 则显示“找不到”。 调试数据:第一次输入11,第二次输入3 3.从键盘输入2个整数,一个表示欲插入的位置i,另一个表示欲插入的数值x,将x插 入在对应位置上,输出顺序表所有结点值,观察输出结果。 调试数据:第一次insert "11" after "6" ,第二次insert "86" at "2" 4.从键盘输入1个整数,表示欲删除结点的位置,输出顺序表所有结点值,观察输出结果。 调试数据:第一次delete the number at "2" ,第二次delete value "9" 注意:顺序表输出表现形式如下(实验报告上为截图): 顺序表: 第一题 Initially Seq: head -> 9 -> 8 -> 7 -> 6 -> 5 -> 4 -> 3 -> 2 -> 1 -> null 第二题 找不到 6 第三题 insert "11" after "6": head -> 9 -> 8 -> 7 -> 6 -> 11 -> 5 -> 4 -> 3 -> 2 -> 1 -> null insert"86"at"2":head -> 9 -> 8 -> 86 -> 7 -> 6 -> 5 -> 4 -> 3 -> 2 -> 1 -> null 第四题 delete the number at "2":head -> 9 -> 8 -> 6 -> 5 -> 4 -> 3 -> 2 -> 1 ->null delete value "9": head -> 8 -> 7 -> 6 -> 5 -> 4 -> 3 -> 2 -> 1 -> null

数据结构实验报告

数据结构实验报告 一.题目要求 1)编程实现二叉排序树,包括生成、插入,删除; 2)对二叉排序树进行先根、中根、和后根非递归遍历; 3)每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4)分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率,并说明在什么情况下二叉排序树效率高,为什么? 二.解决方案 对于前三个题目要求,我们用一个程序实现代码如下 #include #include #include #include "Stack.h"//栈的头文件,没有用上 typedefintElemType; //数据类型 typedefint Status; //返回值类型 //定义二叉树结构 typedefstructBiTNode{ ElemType data; //数据域 structBiTNode *lChild, *rChild;//左右子树域 }BiTNode, *BiTree; intInsertBST(BiTree&T,int key){//插入二叉树函数 if(T==NULL) { T = (BiTree)malloc(sizeof(BiTNode)); T->data=key; T->lChild=T->rChild=NULL; return 1; } else if(keydata){ InsertBST(T->lChild,key); } else if(key>T->data){ InsertBST(T->rChild,key); } else return 0; } BiTreeCreateBST(int a[],int n){//创建二叉树函数 BiTreebst=NULL; inti=0; while(i

《数据结构》实验报告

苏州科技学院 数据结构(C语言版) 实验报告 专业班级测绘1011 学号10201151 姓名XX 实习地点C1 机房 指导教师史守正

目录 封面 (1) 目录 (2) 实验一线性表 (3) 一、程序设计的基本思想,原理和算法描述 (3) 二、源程序及注释(打包上传) (3) 三、运行输出结果 (4) 四、调试和运行程序过程中产生的问题及采取的措施 (6) 五、对算法的程序的讨论、分析,改进设想,其它经验教训 (6) 实验二栈和队列 (7) 一、程序设计的基本思想,原理和算法描述 (8) 二、源程序及注释(打包上传) (8) 三、运行输出结果 (8) 四、调试和运行程序过程中产生的问题及采取的措施 (10) 五、对算法的程序的讨论、分析,改进设想,其它经验教训 (10) 实验三树和二叉树 (11) 一、程序设计的基本思想,原理和算法描述 (11) 二、源程序及注释(打包上传) (12) 三、运行输出结果 (12) 四、调试和运行程序过程中产生的问题及采取的措施 (12) 五、对算法的程序的讨论、分析,改进设想,其它经验教训 (12) 实验四图 (13) 一、程序设计的基本思想,原理和算法描述 (13) 二、源程序及注释(打包上传) (14) 三、运行输出结果 (14) 四、调试和运行程序过程中产生的问题及采取的措施 (15) 五、对算法的程序的讨论、分析,改进设想,其它经验教训 (16) 实验五查找 (17) 一、程序设计的基本思想,原理和算法描述 (17)

二、源程序及注释(打包上传) (18) 三、运行输出结果 (18) 四、调试和运行程序过程中产生的问题及采取的措施 (19) 五、对算法的程序的讨论、分析,改进设想,其它经验教训 (19) 实验六排序 (20) 一、程序设计的基本思想,原理和算法描述 (20) 二、源程序及注释(打包上传) (21) 三、运行输出结果 (21) 四、调试和运行程序过程中产生的问题及采取的措施 (24) 五、对算法的程序的讨论、分析,改进设想,其它经验教训 (24) 实验一线性表 一、程序设计的基本思想,原理和算法描述: 程序的主要分为自定义函数、主函数。自定义函数有 InitList_Sq、Out_List、ListInsert_Sq、ListDelete_Sq、LocateElem_Sq 、compare。主函数在运行中调用上述的自定义函数,每个自定义函数实现程序的每部分的小功能。 1.程序设计基本思想 用c语言编译程序,利用顺序存储方式实现下列功能:根据键盘输入数据建立一个线性表,并输出该线性表;然后根据屏幕菜单的选择,可以进行数据的插入、删除、查找,并在插入或删除数据后,再输出线性表;最后在屏幕菜单中选择结束按钮,即可结束程序的运行。 2.原理 线性表通过顺序表现,链式表示,一元多项式表示,其中链式表示又分为静态链表,双向链表,循环链表等,在不同的情况下各不相同,他可以是一个数字,也可以是一个符号,通过符号或数字来实现程序的运行。 3.算法描述

数据结构实验总结报告

数据结构实验总结报告 一、调试过程中遇到哪些问题? (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.实验目的 (1)掌握使用Visual C++ 6.0上机调试程序的基本方法; (2)掌握线性表的基本操作:初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2.实验要求 (1)认真阅读和掌握和本实验相关的教材内容。 (2)认真阅读和掌握本章相关内容的程序。 (3)上机运行程序。 (4)保存和打印出程序的运行结果,并结合程序进行分析。 (5)按照你对线性表的操作需要,重新改写主程序并运行,打印出文件清单和运行结果 实验代码: 1)头文件模块 #include iostream.h>//头文件 #include//库头文件-----动态分配内存空间 typedef int elemtype;//定义数据域的类型 typedef struct linknode//定义结点类型 { elemtype data;//定义数据域 struct linknode *next;//定义结点指针 }nodetype; 2)创建单链表

nodetype *create()//建立单链表,由用户输入各结点data域之值,//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"<> d; if(d==0) break;//以0表示输入结束 if(i==1)//建立第一个结点 { h=(nodetype*)malloc(sizeof(nodetype));//表示指针h h->data=d;h->next=NULL;t=h;//h是头指针 } else//建立其余结点 { s=(nodetype*) malloc(sizeof(nodetype)); s->data=d;s->next=NULL;t->next=s; t=s;//t始终指向生成的单链表的最后一个节点

数据结构实验报告(2015级)及答案

数据结构实验报告(2015级)及答案

《数据结构》实验报告 专业__信息管理学院______ 年级__2015级___________ 学号___ _______ 学生姓名___ _ _______ 指导老师____________ 华中师范大学信息管理系编

I 实验要求 1.每次实验中有若干习题,每个学生至少应该完成其中的两道习题。 2.上机之前应作好充分的准备工作,预先编好程序,经过人工检查无误后,才能上机,以提高上机效率。 3.独立上机输入和调试自己所编的程序,切忌抄袭、拷贝他人程序。 4.上机结束后,应整理出实验报告。书写实验报告时,重点放在调试过程和小节部分,总结出本次实验中的得与失,以达到巩固课堂学习、提高动手能力的目的。 II 实验内容 实验一线性表 【实验目的】 1.熟悉VC环境,学习如何使用C语言实现线性表的两种存储结构。 2.通过编程、上机调试,进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。 3.熟练掌握线性表的综合应用问题。 【实验内容】 1.一个线性表有n个元素(n

的顺序不变。设计程序实现。要求:采用顺序存储表示实现;采用链式存储表示方法实现;比较两种方法的优劣。 2. 从单链表中删除指定的元素x,若x在单链表中不存在,给出提示信息。 要求: ①指定的值x由键盘输入; ②程序能处理空链表的情况。 3.设有头结点的单链表,编程对表中的任意值只保留一个结点,删除其余值相同的结点。 要求: ①该算法用函数(非主函数)实现; ②在主函数中调用创建链表的函数创建一个单链表, 并调用该函数,验证算法的正确性。 LinkedList Exchange(LinkedList HEAD,p)∥HEAD是单链表头结点的指针,p是链表中的一个结点。本算法将p所指结点与其后 继结点交换。 {q=head->next;∥q是工作指针,指向链表中当前待处理结点。 pre=head;∥pre是前驱结点指针,指向q的前驱。 while(q!=null && q!=p){pre=q;q=q->next;} ∥

数据结构实验报告模板

2009级数据结构实验报告 实验名称:约瑟夫问题 学生姓名:李凯 班级:21班 班内序号:06 学号:09210609 日期:2010年11月5日 1.实验要求 1)功能描述:有n个人围城一个圆圈,给任意一个正整数m,从第一个人开始依次报数,数到m时则第m个人出列,重复进行,直到所有人均出列为止。请输出n个人的出列顺序。 2)输入描述:从源文件中读取。 输出描述:依次从显示屏上输出出列顺序。 2. 程序分析 1)存储结构的选择 单循环链表 2)链表的ADT定义 ADT List{ 数据对象:D={a i|a i∈ElemSet,i=1,2,3,…n,n≧0} 数据关系:R={< a i-1, a i>| a i-1 ,a i∈D,i=1,2,3,4….,n} 基本操作: ListInit(&L);//构造一个空的单链表表L ListEmpty(L); //判断单链表L是否是空表,若是,则返回1,否则返回0. ListLength(L); //求单链表L的长度 GetElem(L,i);//返回链表L中第i个数据元素的值; ListSort(LinkList&List) //单链表排序 ListClear(&L); //将单链表L中的所有元素删除,使单链表变为空表 ListDestroy(&L);//将单链表销毁 }ADT List 其他函数: 主函数; 结点类; 约瑟夫函数 2.1 存储结构

[内容要求] 1、存储结构:顺序表、单链表或其他存储结构,需要画示意图,可参考书上P59 页图2-9 2.2 关键算法分析 结点类: template class CirList;//声明单链表类 template class ListNode{//结点类定义; friend class CirList;//声明链表类LinkList为友元类; Type data;//结点的数据域; ListNode*next;//结点的指针域; public: ListNode():next(NULL){}//默认构造函数; ListNode(const Type &e):data(e),next(NULL){}//构造函数 Type & GetNodeData(){return data;}//返回结点的数据值; ListNode*GetNodePtr(){return next;}//返回结点的指针域的值; void SetNodeData(Type&e){data=e;}//设置结点的数据值; void SetNodePtr(ListNode*ptr){next=ptr;} //设置结点的指针值; }; 单循环链表类: templateclass CirList { ListNode*head;//循环链表头指针 public: CirList(){head=new ListNode();head->next=head;}//构造函数,建立带头节点的空循环链表 ~CirList(){CirListClear();delete head;}//析构函数,删除循环链表 void Clear();//将线性链表置为空表 void AddElem(Type &e);//添加元素 ListNode *GetElem(int i)const;//返回单链表第i个结点的地址 void CirListClear();//将循环链表置为空表 int Length()const;//求线性链表的长度 ListNode*ListNextElem(ListNode*p=NULL);//返回循环链表p指针指向节点的直接后继,若不输入参数,则返回头指针 ListNode*CirListRemove(ListNode*p);//在循环链表中删除p指针指向节点的直接后继,且将其地址通过函数值返回 CirList&operator=(CirList&List);//重载赋

数据结构实验报告-答案

数据结构(C语言版) 实验报告

专业班级学号姓名 实验1 实验题目:单链表的插入和删除 实验目的: 了解和掌握线性表的逻辑结构和链式存储结构,掌握单链表的基本算法及相关的时间性能分析。 实验要求: 建立一个数据域定义为字符串的单链表,在链表中不允许有重复的字符串;根据输入的字符串,先找到相应的结点,后删除之。 实验主要步骤: 1、分析、理解给出的示例程序。 2、调试程序,并设计输入数据(如:bat,cat,eat,fat,hat,jat,lat,mat,#),测 试程序的如下功能:不允许重复字符串的插入;根据输入的字符串,找到相应的结点并删除。 3、修改程序: (1)增加插入结点的功能。 (2)将建立链表的方法改为头插入法。 程序代码: #include"" #include"" #include"" #include"" typedef struct node . . 示意图:

head head head 心得体会: 本次实验使我们对链表的实质了解更加明确了,对链表的一些基本操作也更加熟练了。另外实验指导书上给出的代码是有一些问题的,这使我们认识到实验过程中不能想当然的直接编译执行,应当在阅读并完全理解代码的基础上再执行,这才是实验的意义所在。

实验2 实验题目:二叉树操作设计和实现 实验目的: 掌握二叉树的定义、性质及存储方式,各种遍历算法。 实验要求: 采用二叉树链表作为存储结构,完成二叉树的建立,先序、中序和后序以及按层次遍历 的操作,求所有叶子及结点总数的操作。 实验主要步骤: 1、分析、理解程序。 2、调试程序,设计一棵二叉树,输入完全二叉树的先序序列,用#代表虚结点(空指针), 如ABD###CE##F##,建立二叉树,求出先序、中序和后序以及按层次遍历序列,求 所有叶子及结点总数。 实验代码 #include"" #include"" #include"" #define Max 20 ertex=a; irstedge=NULL; irstedge; G->adjlist[i].firstedge=s; irstedge; R[i] 留在原位

数据结构实验一 实验报告

班级::学号: 实验一线性表的基本操作 一、实验目的 1、掌握线性表的定义; 2、掌握线性表的基本操作,如建立、查找、插入和删除等。 二、实验容 定义一个包含学生信息(学号,,成绩)的顺序表和链表(二选一),使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息; (2) 逐个显示学生表中所有学生的相关信息; (3) 根据进行查找,返回此学生的学号和成绩; (4) 根据指定的位置可返回相应的学生信息(学号,,成绩); (5) 给定一个学生信息,插入到表中指定的位置; (6) 删除指定位置的学生记录; (7) 统计表中学生个数。 三、实验环境 Visual C++ 四、程序分析与实验结果 #include #include #include #include #define OK 1 #define ERROR 0 #define OVERFLOW -2

typedef int Status; // 定义函数返回值类型 typedef struct { char num[10]; // 学号 char name[20]; // double grade; // 成绩 }student; typedef student ElemType; typedef struct LNode { ElemType data; // 数据域 struct LNode *next; //指针域 }LNode,*LinkList; Status InitList(LinkList &L) // 构造空链表L { L=(struct LNode*)malloc(sizeof(struct LNode)); L->next=NULL; return OK;

数据结构实验报告模板(验证型)

学期:2010-2011学年第一学期指导教师:杨华莉成绩: 实验一顺序表的基本操作 一、实验目的 1.掌握使用VC++6.0调试程序的基本方法; 2.掌握线性表的顺序存储结构的类型定义; 3.掌握顺序表的基本操作的实现,如:插入、删除、遍历、查找、排序、修改、合并等; 4.掌握顺序表的应用。 二、实验要求 1.认真阅读和掌握本实验的示例程序。 2.上机运行示例程序,打印出程序的运行结果,并作必要的说明。 3.对示例程序,按照对线性表的操作需要,在程序中至少添加2个顺序表的相关操作。如: i.查找并显示分数在区间[a,b)的学生信息; ii.查找并显示最高分或最低分学生信息; iii.统计不及格或及格人数及所占比例; iv.将信息表按学号、姓名或分数升序或降序排列; v.按学号顺序进行数据元素的插入; vi.删除指定学号或姓名的学生信息; vii.修改某个学生的信息; viii.其它。 4.重新改写主函数(要求必需调用自己添加的操作),打印出文件清单(自己添加的函数、修改后的主函数和运行结果)。 5.对修改后的程序,分析每一个算法(函数)的时间复杂度。 6.根据上述要求撰写实验报告,并简要给出算法设计小结和心得。 三、实验环境 1.台式计算机每人一台; 2.软件:Visual C++6.0 四、实验内容和实验结果

一.示例程序运行结果及说明

二.自己添加的新函数(至少2个),要求加必要的注释。 SqList Delete_SqList(SqList &L)//删除学生信息 { Elemtype x; int i=0; int choice=DMenu(); char name[25]; int num,k; if(!L.length) { printf("表为空,无法删除!"); exit(0); } switch(choice) { case 1: //按姓名删除 printf("\n请输入要删除的学生的姓名\n"); scanf("%s",&name); k=strcmp(name,L.data[i].name);//比较姓名 if(k==0) { x=L.data[i-1]; for(int m=L.length-1;m>=i-1;--m) L.data[i-1]=L.data[i]; --L.length; break; } case 2: //按学号删除 printf("\n请输入要删除学生的学号\n"); scanf("%d",&num); if(num==L.data[i].num) { for(int m=L.length-1;m>=i-1;--m) L.data[i-1]=L.data[i]; --L.length; break; } case 3:break; } return L;

数据结构实验报告-答案.doc

数据结构实验报告-答案 数据结构(C语言版)实验报告专业班级学号姓名实验1实验题目:单链表的插入和删除实验目的:了解和掌握线性表的逻辑结构和链式存储结构,掌握单链表的基本算法及相关的时间性能分析。 实验要求:建立一个数据域定义为字符串的单链表,在链表中不允许有重复的字符串;根据输入的字符串,先找到相应的结点,后删除之。 实验主要步骤:1、分析、理解给出的示例程序。 2、调试程序,并设计输入数据(如:bat,cat,eat,fat,hat,jat,lat,mat,#),测试程序的如下功能:不允许重复字符串的插入;根据输入的字符串,找到相应的结点并删除。 3、修改程序:(1)增加插入结点的功能。 (2)将建立链表的方法改为头插入法。 程序代码:#include“stdio.h“#include“string.h“#include“stdlib.h“#include“ctype. h“typedefstructnode//定义结点{chardata[10];//结点的数据域为字符串structnode*next;//结点的指针域}ListNode;typedefListNode*LinkList;//自定义LinkList单链表类型LinkListCreatListR1();//函数,用尾插入法建立带头结点的单链表LinkListCreatList(void);//函数,用头插入法建立带头结点的单链表ListNode*LocateNode();//函数,按值查找结点voidDeleteList();//函数,删除指定值的结点voidprintlist();//函数,打印链表中的所有值voidDeleteAll();//函数,删除所有结点,释放内存

数据结构实验一题目一线性表实验报告

数据结构实验报告 实验名称:实验1——线性表 学生姓名: 班级: 班内序号: 学号: 日期: 1.实验要求 1、实验目的:熟悉C++语言的基本编程方法,掌握集成编译环境的调试方法 学习指针、模板类、异常处理的使用 掌握线性表的操作的实现方法 学习使用线性表解决实际问题的能力 2、实验内容: 题目1: 线性表的基本功能: 1、构造:使用头插法、尾插法两种方法 2、插入:要求建立的链表按照关键字从小到大有序 3、删除 4、查找 5、获取链表长度 6、销毁 7、其他:可自行定义 编写测试main()函数测试线性表的正确性。 2. 程序分析 存储结构 带头结点的单链表

关键算法分析 1.头插法 a、伪代码实现:在堆中建立新结点 将x写入到新结点的数据域 修改新结点的指针域 修改头结点的指针域,将新结点加入链表中 b、代码实现: Linklist::Linklist(int a[],int n)

堆中建立新结点 b.将a[i]写入到新结点的数据域 c.将新结点加入到链表中 d.修改修改尾指针 b、代码实现: Linklist::Linklist(int a[],int n,int m)取链表长度函数 a、伪代码实现:判断该链表是否为空链表,如果是,输出长度0 如果不是空链表,新建立一个temp指针,初始化整形数n为0 将temp指针指向头结点 判断temp指针指向的结点的next域是否为空,如果不是,n加一,否 则return n 使temp指针逐个后移,重复d操作,直到temp指针指向的结点的next 域为0,返回n b 、代码实现 void Linklist::Getlength()Linklist(); cout<

数据结构实验报告七查找、

云南大学软件学院数据结构实验报告 (本实验项目方案受“教育部人才培养模式创新实验区(X3108005)”项目资助)实验难度: A □ B □ C □ 学期:2010秋季学期 任课教师: 实验题目: 查找算法设计与实现 姓名: 王辉 学号: 20091120154 电子邮件: 完成提交时间: 2010 年 12 月 27 日

云南大学软件学院2010学年秋季学期 《数据结构实验》成绩考核表 学号:姓名:本人承担角色: 综合得分:(满分100分) 指导教师:年月日(注:此表在难度为C时使用,每个成员一份。)

(下面的内容由学生填写,格式统一为,字体: 楷体, 行距: 固定行距18,字号: 小四,个人报告按下面每一项的百分比打分。难度A满分70分,难度B满分90分)一、【实验构思(Conceive)】(10%) 1 哈希表查找。根据全年级学生的姓名,构造一个哈希表,选择适当的哈希函数和解决冲突的方法,设计并实现插入、删除和查找算法。 熟悉各种查找算法的思想。 2、掌握查找的实现过程。 3、学会在不同情况下运用不同结构和算法求解问题。 4 把每个学生的信息放在结构体中: typedef struct //记录 { NA name; NA tel; NA add; }Record; 5 void getin(Record* a)函数依次输入学生信息 6 人名折叠处理,先将用户名进行折叠处理折叠处理后的数,用除留余数法构造哈希函数,并返回模值。并采用二次探测再散列法解决冲突。 7姓名以汉语拼音形式,待填入哈希表的人名约30个,自行设计哈希函数,用线性探测再散列法或链地址法处理冲突;在查找的过程中给出比较的次数。完成按姓名查询的操作。将初始班级的通讯录信息存入文件。 二、【实验设计(Design)】(20%) (本部分应包括:抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明,主程序模块与各子程序模块间的调用关系) 1抽象数据类型的功能规格说明和结构体: #include

数据结构实验报告图实验

邻接矩阵的实现 1. 实验目的 (1)掌握图的逻辑结构 (2)掌握图的邻接矩阵的存储结构 (3)验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 (1)建立无向图的邻接矩阵存储 (2)进行深度优先遍历 (3)进行广度优先遍历3.设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template class MGraph { public: MGraph(DataType a[], int n, int e); ~MGraph(){ void DFSTraverse(int v); void BFSTraverse(int v); private: DataType vertex[MaxSize]; int arc[MaxSize][MaxSize]; }

int vertexNum, arcNum; }; #endif MGraph.cpp #include using namespace std; #include "MGraph.h" extern int visited[MaxSize]; template MGraph::MGraph(DataType a[], int n, int e) { int i, j, k; vertexNum = n, arcNum = e; for(i = 0; i < vertexNum; i++) vertex[i] = a[i]; for(i = 0;i < vertexNum; i++) for(j = 0; j < vertexNum; j++) arc[i][j] = 0; for(k = 0; k < arcNum; k++) { cout << "Please enter two vertexs number of edge: " cin >> i >> j; arc[i][j] = 1; arc[j][i] = 1; } }

数据结构实验报告一

数据结构实验报告 (实验名称) 1.实验目标 熟练掌握线性表的顺序存储结构和链式存储结构。 熟练掌握顺序表和链表的有关算法设计。 根据具体问题的需要,设计出合理的表示数据的顺序和链式结构,并设计相关算法。 2.实验内容和要求 内容: <1>在第i个结点前插入值为x的结点。 实验测试数据基本要求: 第一组数据:线性表长度n≥10,x=100, i分别为5,n,n+1,0,1,n+2 第二组数据:线性表长度n=0,x=100,i=5 <2>删除线性表中第i个元素结点。 实验测试数据基本要求: 第一组数据:线性表长度n≥10,i分别为5,n,1,n+1,0 第二组数据:线性表长度n=0, i=5 <3>在一个递增有序的线性表L中插入一个值为x的元素,并保持其递增有 序特性。 实验测试数据基本要求: 线性表元素为(10,20,30,40,50,60,70,80,90,100), x分别为25,85,110和8 <4>求两个递增有序线性表L1和L2中的公共元素,放入新的顺序表L3中。 实验测试数据基本要求: 第一组 第一个线性表元素为(1,3,6,10,15,16,17,18,19,20) 第二个线性表元素为(1,2,3,4,5,6,7,8,9,10,18,20,30)第二组 第一个线性表元素为(1,3,6,10,15,16,17,18,19,20) 第二个线性表元素为(2,4,5,7,8,9,12,22) 第三组 第一个线性表元素为() 第二个线性表元素为(1,2,3,4,5,6,7,8,9,10)

要求:每个题目分别用顺序存储和链式存储实现; 实验程序有较好可读性,各运算和变量的命名直观易懂,符合软件工程要求; 程序有适当的注释。 3.数据结构设计 顺序表结构,链表结构。 4.算法设计 (除书上给出的基本运算(这部分不必给出设计思想),其它实验内容要给出算法设计思想) 按顺序插入:首先插入一个元素,表长加一,用do,while循环整个顺序表,从最后一位开始,比x大的都向后移一位,在第一个小于x的后面停止遍历,吧x插在比x小的第一个数的后面。 寻找两个顺序表中相同的元素:运用嵌套循环,最外层循环遍历第一个表里面的元素为母元素,内部循环遍历第二个表为子元素。在子元素中查找与母元素相同的元素,改变第一个表里面的元素,把相同的放进去,最后删除表一中除了新放进来的元素。 5.运行和测试 顺序表: 1: 2:

相关文档
最新文档