文档介绍：奚验指导书
《算法与数据结构》
吴景岚王润鸿编撰
闽江学院计算机实验教学中心印制
目录
前言 1
实验一顺序表基本操作的实现 2
实验二链表基本操作的实现 4
实验三串基本操作的实现 6
实验四二叉树基本操作的实现 8
实验五图基本操作的实现 11
《数据结构》是计算机科学与技术、软件工程等专业的专业基础必修课，主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。本课程的学****应使学生深刻地理解数据结构的逻辑结构和物理结构的基本概念及有关算法，培养学生基本的、良好的程序设计技能以及针对具体问题，选择适当的数据结构，设计出有效算法的能力。
《数据结构》是一门理论和实践相结合的课程，它在整个计算机专业教学体系中处于举足轻重的地位，是计算机科学的算法理论基础和软件设计的技术基础，其上机实验的目的主要是编程实现数据结构各章的主要算法，训练学生实际动手进行程序设计和程序调试的能力，加深对数据结构相关概念和算法的理解。
姓名：_指导教师：
专业：—班级：学号:
实验地点：实验时间:
【实验课程名称】算法与数据结构
【实验项目名称】顺序表基本操作的实现
一、实验目的
1掌握线性表顺序存储基本操作；
2学会设计实验数据验证程序。
实验仪器及环境计算机，window xp操作系统，VO+
三、实验内容及步骤
线性表顺序存储基本操作
存储结构定义：
#define LIST_INIT_SIZE 100 〃线性表存储空间的初始分配量
#define LISTINCREMENT 10 〃线性表存储空间的分配增量
typedef struct {
ElemType *elem; 〃存储空间基址
int length；〃当前长度
int listsize; //当前分配的存储容量(以sizeof(ElemType)为单位) }SqList；实现的基本操作： InitList ( &L ) 操作结果：构造一个空的线性表L。
DestroyList( &L )
初始条件：线性表L已存在。操作结果：销毁线性表L。
ListEmpty( L )
初始条件：线性表L已存在。
操作结果：若L为空表，则返回TRUE,否则返回FALSEo ListLength( L )
初始条件：线性表L已存在。操作结果：返回L中元素个数。
PriorElem( L, cure, &pree ) 初始条件：线性表L已存在。
操作结果：若cur e是L中的数据元素，则用pre_e返回它的前驱，否则操作失败，pre e无定义。
NextElem( L, cure, &nexte )
初始条件：线性表L已存在。
操作结果：若cur_e是L中的数据元素，则用next_e返回它的后继，否则操作失败，next e无定义。
GetElem( L, i, &e )
初始条件：线性表L已存在，lWiWLengthList (L)。操作结果：用e返回L中第i个元素的值。
LocateElem( L, e, compare())
初始条件：线性表L已存在，compare ()是元素判定函数。
操作结果：返回L中第1个与e满足关系compare()的元素的位序。若这样的元素不存在，则返回值为0。
ListTraverse (L, visit ())
初始条件：线性表L已存在，visit ()为元素的访问函数。
操作结果：依次对L的每个元素调用函数visit()。一旦visit ()失败, 则操作失败。
ClearList ( &L )
初始条件：线性表L已存在。
操作结果：将L重置为空表。 PutElem( &L, i, &e )
初始条件：线性表L已存在，lWiWLengthList (L)。
操作结果：L中第i个元素赋值同e的值。 Listinsert( &L, i, e )
初始条件：线性表L已存在，lWiWLengthList(L)+l。
操作结果：在L的第i个元素之前插入新的元素e, L的长度增1。 ListDelete ( &L, i, &e )
初始条件：线性表L已存在且非空，lWiWLengthList (L)。操作结果：删除L的第i个元素，并用e返回其值，L的长度减1。
四、实验记录(自己设计测试数据验证算法的正确性)
五、实验小结
六、思考题
线性表的顺序存储有何优缺点？
各举一两个例子说明求解什么样的问题用顺序存储较好。
【源代码说明】
文件名：
操作说明：
专业：—班级：学号：—姓名：-
实验地点：实验时间：—指导教师：
【