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

《《数据结构》实验指导手册》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》实验指导手册目录实验1预备实验实验2顺序表的基本操作实验3链表的基本操作实验4顺序表和链表的综合——求两个集合的交和并实验5栈的基本操作及应用实验6队列的基本操作及应用实验7栈和队列的综合应用——迷宫问题实验8二叉链表的生成以及二叉树的遍历实验9二叉树的应用——家谱的管理实验10图的相关算法实验11各类查找算法实现及比较实验12各类排序算法的实现及比较实验1预备实验实验时间：年月日实验地点：软件实验室实验成绩：【实验类型】验证型实验【实验要求】1．实验前做好实验准备，携带C语言相关书籍便于查阅；

2、2．实验结束后，书写实验小结；3．将完成的实验报告交给任课教师。【实验目的】1．进一步熟悉并掌握C语言中有关结构体类型定义和结构体变量成员引用的等内容；2．进一步熟悉并掌握C语言中对文件的读写操作；3．掌握用typedef的方法进行类型定义。【实验分析及实验内容】调试运行下面的程序1和2，注意结构体变量的定义和结构体成员的引用，掌握typedef的正确使用。完成实验3和4。程序1：定义结构体类型，定义和引用结构体变量#include#defineMaxsize100#defineN10st

3、ructlist{intelem[100];intlast;};voidmain(){structlistLa;//结构体变量structlist*PL;//结构体指针变量PL=&La;//让指针PL指向变量Lainti;La.last=-1;//将结构体变量La的last分量置一个初值//给结构体变量La的elem分量赋值for(i=0;i

4、,La.elem[i]);printf("");//运用La的last分量替换循环条件for(i=0;i<=La.last;i++)printf("%dt",La.elem[i]);printf("");//运用指针变量PL访问变量La的分量for(i=0;i<=PL->last;i++)printf("%dt",PL->elem[i]);printf("");}比较上述程序中的3次输出的结果，发现了什么？程序2．利用typedef定义新类型，实现上述程序#include#

5、defineMaxsize100#defineN10typedefintElemtype;typedefstructlist{Elemtypeelem[100];intlast;}List,*PList;voidmain(){ListLa;PListPL;inti;PL=&La;La.last=-1;//将结构体变量La的last分量置一个初值//给结构体变量La的elem分量赋值for(i=0;i

6、for(i=0;ilast;i++)printf("%dt",PL->elem[i]);printf("");}在上述程序中，利用typedef定义了类型Elemtype，定义了结构体

7、类型List和结构体指针类型PList，请查阅相关资料理解上述类型定义的含义。3．修改上述程序，定义一个新变量x，其值由键盘输入，并将输入的值依次赋值到结构体变量La.elem数组中，尝试将for循环换成while循环，将循环执行条件（i

8、倍操作，即原来的数值是5，则现在要变成25。输出变化后的La的elem分量的值，并将这些值写在源文件data.txt的后面，即该文件中的数据是：13579111315171929254981121169225289361实验2顺序表的操作实验时间：年月日实验地点：软件实验室实验成绩：【实验类型】验证型实验【实验要求】1．实验前做好实验准备，清楚实验内容和实验目的；2．实验结束后，书写实验小结；3．将完成的实验报告