《数据结构》实验指导手册.doc

《数据结构》实验指导手册 目录 实验1 预备实验 实验2 顺序表的基本操作 实验3 链表的基本操作 实验4 顺序表和链表的综合——求两个集合的交和并 实验5 栈的基本操作及应用 实验6 队列的基本操作及应用 实验7 栈和队列的综合应用——迷宫问题 实验8 二叉链表的生成以及二叉树的遍历 实验9 二叉树的应用——家谱的管理 实验10 图的相关算法 实验11 各类查找算法实现及比较 实验12 各类排序算法的实现及比较 实验1 预备实验 实验时间： 年 月 日 实验地点：软件实验室 实验成绩： 【实验类型】 验证型实验 【实验要求】 实验前做好实验准备，携带C语言相关书籍便于查阅； 实验结束后，书写实验小结； 将完成的实验报告交给任课教师。 【实验目的】 进一步熟悉并掌握C语言中有关结构体类型定义和结构体变量成员引用的等内容； 进一步熟悉并掌握C语言中对文件的读写操作； 掌握用typedef的方法进行类型定义。 【实验分析及实验内容】 调试运行下面的程序1和2，注意结构体变量的定义和结构体成员的引用，掌握typedef的正确使用。完成实验3和4。 程序1：定义结构体类型，定义和引用结构体变量 #includestdio.h #define Maxsize 100 #define N 10 struct list { int elem[100]; int last; }; void main() { struct list La;//结构体变量 struct list *PL;//结构体指针变量 PL=La; //让指针PL指向变量La int i; La.last=-1;//将结构体变量La的last分量置一个初值 //给结构体变量La的elem分量赋值 for(i=0;iN;i++) { La.elem[i]=2*i+1; La.last++; } //输出变量La的elem分量中的元素 for(i=0;iN;i++) printf(%d\t,La.elem[i]); printf(\n); //运用La的last分量替换循环条件 for(i=0;i=La.last;i++) printf(%d\t,La.elem[i]); printf(\n); //运用指针变量PL访问变量La的分量 for(i=0;i=PL-last;i++) printf(%d\t,PL-elem[i]); printf(\n); } 比较上述程序中的3次输出的结果，发现了什么？ 程序2．利用typedef 定义新类型，实现上述程序 #includestdio.h #define Maxsize 100 #define N 10 typedef int Elemtype ; typedef struct list { Elemtype elem[100]; int last; }List,*PList; void main() { List La; PList PL; int i; PL=La; La.last=-1;//将结构体变量La的last分量置一个初值 //给结构体变量La的elem分量赋值 for(i=0;iN;i++) { La.elem[i]=2*i+1; La.last++; } //输出变量La的elem分量中的元素 for(i=0;iN;i++) printf(%d\t,La.elem[i]); printf(\n); //运用La的last分量替换循环条件 for(i=0;i=La.last;i++) printf(%d\t,La.elem[i]); printf(\n); //运用指针变量PL访问变量La的分量 for(i=0;i=PL-last;i++) printf(%d\t,PL-elem[i]); printf(\n); } 在上述程序中，利用typedef定义了类型 Elemtype ，定义了结构体类型List和结构体指针类型PList，请查阅相关资料理解上述类型定义的含义。 3．修改上述程序，定义一个新变量x，其值由键盘输入，并将输入的值依次赋值到结构体变量La.elem数组中，尝试将for循环换成while循环，将循环执行条件（iN）换成由变量x的值来控制，最后输出变量La的elem分量的所有值。 4．创建一个文件data.txt ，文件中的数据为1 3 5 7 9 11 13 17 19，通过文件的读写操作将该文件中的数据依次读入到变量x中，并依次放到结构体变