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

专业资料

数据结构实验指导书

（C语言版）

2017年9月

word完美格式

专业资料

目录

1、顺序表的实现1

2、链栈的实现3

3、前序遍历二叉树5

4、图的深度优先遍历算法7

5、散列查找9

word完美格式

专业资料

1、顺序表的实现

1.实验目的

⑴掌握线性表的顺序存储结构；

⑵验证顺序表及其基本操作的实现；

⑶理解算法与程序的关系，能够将顺序表算法转换为对应的程序。

2.实验内容

⑴建立含有若干个元素的顺序表；

⑵对已建立的顺序表实现插入、删除、查找等基本操作。

3.实现提示

定义顺序表的数据类型——顺序表结构体SeqList，在SeqList基础上实现题目要求的

插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的

元素。简单起见，本实验假定线性表的数据元素为int型，要求学生：

（1）将实验程序调试通过后，用模板类改写；

（2）加入求线性表的长度等基本操作；

（3）重新给定测试数据，验证抛出异常机制。

4.实验程序

在编程环境下新建一个工程“顺序表验证实验”，并新建相应文件，文件包括顺序表结

构体SeqList的定义，范例程序如下：

#defineMaxSize100/*假设顺序表最多存放100个元素*/

typedefintDataType;/*定义线性表的数据类型，假设为int型*/

typedefstruct

{

DataTypedata[MaxSize];/*存放数据元素的数组*/

intlength;/*线性表的长度*/

}SeqList;

文件包括建立顺序表、遍历顺序表、按值查找、插入操作、删除操作成员函数的定义，

范例程序如下：

intCreatList(SeqList*L,DataTypea[],intn)

{{

顺序表的顺序表的空间不空间不够，够，无无法建立顺序表法建立顺序表

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

L-data[i]=a[i];

L-length=n;

return1;

}

word完美格式

专业资料

voidPrintList(SeqList*L)

{

for(inti=0;iL-length;i++)for(inti=0;iL-length;i++)

输出线性表的元素值，假设为int型*/

}

intLocate(SeqList*L,DataTypex)

{

for(inti=0;iL-length;i++)

if(L-data[i]==x)returni+1;/*返回序号*/

return0;/*退出循环，说明查找失败*/

}

intInsert(SeqList*L,inti,