数据结构实验指导书v2

《数据结构实验指导书v2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录实验一线性表2(一)实验目的2(二)实验内容2(三)实验报告10实验二堆栈11(一)实验目的11(二)实验内容11(三)实验报告18实验三队列19(一)实验目的19(二)实验内容19(三)实验报告22实验四模式匹配23(一)实验目的23(二)实验内容23(三)实验报告26实验五二叉树27(一)实验目的27(二)实验内容27(三)实验报告34实验六查找35(一)实验目的35(二)实验内容35(三)实验报告39实验七内部排序40(一)实验目的40(二)实验内容40(三)实验报告41实验八图和图的遍历4219(

2、一)实验目的42(二)实验内容42(三)实验报告48数据结构课程设计（2007级用，仅做参考）49(一)数据结构课程设计安排49(二)图算法实验题目49(三)团队题目（各种排序算法效率分析）49《数据结构》模拟试卷一53《数据结构》模拟试卷二56附录1：实验报告及习题59实验名称：线性表（一）59实验名称：堆栈（二）61实验名称：队列（三）63实验名称：模式匹配（四）66实验名称：二叉树（五）68实验名称：查找（六）70实验名称：内部排序（七）72实验名称：图和图的遍历（八）76设计性、综合性实验78附录2数

3、据结构课程设计完成情况登记表79附录3图的应用8019实验一线性表(一)实验目的（1）掌握线性表的顺序存储（2）掌握线性表的链式存储（3）掌握基本算法（建表、插入、删除）的实现(二)实验内容1.线性表的顺序存储：掌握线性表的顺序存储结构及其基本操作、合并、逆置等算法设顺序表的存储结构定义如下：（同学们可扩展考虑其他形式的存储结构定义）#defineLIST_INIT_SIZE100//线性表存储空间的初始分配量#defineLISTINCREMENT10//线性表存储空间的分配增量typedefstruct{

4、int*elem;//存储空间基址intlength;//当前长度intlistsize;//当前分配的存储容量（以sizeof(int)为单位）}SqList;[题目1：编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。本题目给出部分代码，请补全内容。]#include#include#defineOK1#defineERROR0#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#de

5、fineElemTypeinttypedefstruct{int*elem;intlength;intlistsize;}SqList;intInitList_Sq(SqList&L){//算法2.3，构造一个空的线性表L，该线性表预定义大小为LIST_INIT_SIZE//请补全代码19}intLoad_Sq(SqList&L){//输出顺序表中的所有元素inti;if()printf("TheListisempty!");//请填空else{printf("TheListis:");for()printf

6、("%d",);//请填空}printf("");returnOK;}intListInsert_Sq(SqList&L,inti,inte){//算法2.4，在顺序线性表L中第i个位置之前插入新的元素e//i的合法值为1≤i≤L.length+1//请补全代码}intListDelete_Sq(SqList&L,inti,int&e){//算法2.5,在顺序线性表L中删除第i个位置的元素，并用e返回其值//i的合法值为1≤i≤L.length//请补全代码}intmain(){SqListT;inta,

7、i;ElemTypee,x;if()//判断顺序表是否创建成功，请填空{printf("ASequenceListHasCreated.");}while(1){printf("1:Insertelement2:Deleteelement3:Loadallelements0:ExitPleasechoose:");scanf("%d",&a);switch(a)19{case1:scanf("%d%d",&i,&x);if()printf("InsertError!");//判断i

8、值是否合法，请填空elseprintf("TheElement%disSuccessfullyInserted!",x);break;case2:scanf("%d",&i);if()printf("DeleteError!");//判断i值是否合法，请填空elseprintf("TheElement%disSuccessfullyDeleted!",e);break;case3:Loa