数据结构实验指导书(C版)

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

1、...数据结构实验指导书（C语言版）2017年9月......目录1、顺序表的实现......................................................................................................1...2、链栈的实现..........................................................................................................3...3、前序

2、遍历二叉树..................................................................................................5...4、图的深度优先遍历算法.......................................................................................7..5、散列查找.....................................................

3、.........................................................9...1......1、顺序表的实现1.实验目的⑴掌握线性表的顺序存储结构；⑵验证顺序表及其基本操作的实现；⑶理解算法与程序的关系，能够将顺序表算法转换为对应的程序。2.实验内容⑴建立含有若干个元素的顺序表；⑵对已建立的顺序表实现插入、删除、查找等基本操作。3.实现提示定义顺序表的数据类型——顺序表结构体SeqList，在SeqList基础上实现题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函

4、数依次输出顺序表的元素。简单起见，本实验假定线性表的数据元素为int型，要求学生：（1）将实验程序调试通过后，用模板类改写；（2）加入求线性表的长度等基本操作；（3）重新给定测试数据，验证抛出异常机制。4.实验程序在编程环境下新建一个工程“顺序表验证实验”，并新建相应文件，文件包括顺序表结构体SeqList的定义，范例程序如下：#defineMaxSize100/*假设顺序表最多存放100个元素*/typedefintDataType;/*定义线性表的数据类型，假设为int型*/typedefstruct{DataTypedata

5、[MaxSize];/*存放数据元素的数组*/intlength;/*线性表的长度*/}SeqList;文件包括建立顺序表、遍历顺序表、按值查找、插入操作、删除操作成员函数的定义，范例程序如下：intCreatList(SeqList*L,DataTypea[],intn){if(n>MaxSize){printf("顺序表的空间不够，无法建立顺序表");return0;}for(inti=0;idata[i]=a[i];L->length=n;return1;}1......voidPrintList(S

6、eqList*L){for(inti=0;ilength;i++)printf("%d",L->data[i]);/*输出线性表的元素值，假设为int型*/}intLocate(SeqList*L,DataTypex){for(inti=0;ilength;i++)if(L->data[i]==x)returni+1;/*返回序号*/return0;/*退出循环，说明查找失败*/}intInsert(SeqList*L,inti,DataTypex){if(L->length>=MaxSize){printf("上

7、溢错误，插入失败");return0;}if(i<1

8、

9、i>L->length+1){printf("位置错误，插入失败");return0;}for(intj=L->length;j>=i;j--)/*j表示元素序号*/L->data[j]=L->data[j-1];L->data[i-1]=x;L->length++;return1;}intDelete(SeqList*L,inti,DataType*ptr){if(L->length==0){printf("下溢错误，删除失败");return0;}if(i<1

10、

11、

12、i>L->length){printf("位置错误，删除失败");return0;}*ptr=L->data[i-1];/*取出位置i的元素*/for(intj=i;jlength;j++)/*j表示元素所在数组下标*/L->dat