《数据结构与算法》实验指导书范例和任务参考答案 张彬连 .docx

数据结构与算法实验指导书

目录

TOC\o1-2\h\z\u

第1章顺序表 1

第2章链表 13

第3章栈 28

第4章队列 57

第5章二叉树 74

第6章图 89

第7章查找 113

第8章排序 130

第9章贪心算法 138

第10章回溯算法 145

第11章动态规划算法 153

数据结构与算法实验指导书

PAGE19

第1章顺序表

1、范例和任务参考答案

#includestdio.h

#includestring.h

#includestdlib.h

#defineMAXSIZE100

typedefstructStudent

{

charNo[8];//学号

charname[16];//姓名

charsex;//性别

intenglish;//大学英语成绩

intmath;//高等数学成绩

}Student;

typedefstructSqList

{

Student*elem;//存放学生信息空间的首地址

intlength;//存放的学生人数

}SqList;

//范例1：初始化顺序表L

intInitSqList(SqListL)

{

//申请MAXSIZE个sizeof(Student)大小的内存空间，然后将申请到的空间的地址强制转换为Student*类型。

L.elem=(Student*)malloc(MAXSIZE*sizeof(Student));

if(L.elem==NULL)

exit(-1);//退出程序

L.length=0;//初始长度为0

return1;

}

//范例2：输入n个学生信息（方法一），直接将学生信息输入到顺序表中。

voidInputSqList1(SqListL,intn)

{

inti;

for(i=0;in;i++)

{

//以下读入第i个学生的信息

printf(第%d个学生的信息\n,i+1);

fflush(stdin);//清空输入缓冲区

printf(学号:);

gets(L.elem[i].No);

fflush(stdin);

printf(姓名:);

fflush(stdin);

gets(L.elem[i].name);

printf(性别：);

scanf(%c,L.elem[i].sex);

printf(大学英语成绩：);

scanf(%d,L.elem[i].english);

printf(高等数学成绩：);

scanf(%d,L.elem[i].math);

}

L.length=n;//有效数据长度为n

}

//范例2：输入n个学生信息（方法二），先定义输入一个学生信息的函数InputOneStu()，

//然后在输入n个学生信息函数InputSqList()中调用该函数。

voidInputOneStu(Studentstu)

{

fflush(stdin);//清空输入缓冲区

printf(学号:);

gets(stu.No);

fflush(stdin);

printf(姓名:);

fflush(stdin);

gets(stu.name);

printf(性别：);

scanf(%c,stu.sex);

printf(大学英语成绩：);

scanf(%d,stu.english);

printf(高等数学成绩：);

scanf(%d,stu.math);

}

//范例2：输入n个学生信息（方法二），先定义输入一个学生信息的函数InputOneStu()，

//然后在输入n个学生信息函数InputSqList()中调用该函数。

voidInputSqList(SqListL,intn)

{

inti;

Studenttmpstu;

for(i=0;in;i++)

{

Inpu