线性表及其应用数据结构实验报告(共10篇).docVIP

线性表及其应用数据结构实验报告(共10篇) 数据结构线性表实验报告 《数据结构》实验报告 一、实验要求 二、实验目的 通过该实验，深入理解顺序表的逻辑结构、物理结构等概念，掌握顺序表基本操作的编程实现，注意顺序表插入、删除等操作过程中数据元素的移动现象，培养学生编写程序时，要考虑程序的强壮性，熟练掌握通过函数参数返回函数结果的办法。 三、设计思想 程序分为两大部分，一部分是自定义的头文件，另一部分是主要程序代码。自定义头文件又分成两部分，common.h中是预定义常量和类型，sqlist.h是线性表的动态分配顺序存储结构以及各函数的声明。.cpp部分分为sqlist.cpp和main.cpp。Sqlist.cpp 是线性表的基本操作，main.cpp是主函数，调用Sqlist.cpp中的函数。 四、主要源代码 Common.h #define TRUE 1 #define ERROR 0 #define OK 1 #define FALSE 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; SqList.h #include stdlib.h #include Common.h #define ElemType int #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LISTINCREMENT10 //线性表存储空间的分配增量 typedef struct{ ElemType* elem; //存储空间基址 int length;//当前长度 int listsize; //当前分配的存储容量（以sizeof(ElemType)为单位）} SqList; //基本操作 Status InitList(SqList amp;L); //操作结果：构造一个空的线性表L。 Status DestroyList(SqList amp;L); //初始条件：线性表L已存在。 //操作结果：销毁线性表L。 Status ClearList(SqList amp;L); //初始条件：线性表L已存在。 //操作结果：将L重置为空表。 bool ListEmpty(SqList L); //初始条件：线性表L已存在。 //操作结果：若L为空表，则返回TRUE，否则返回FALSE。 int ListLength(SqList L); //初始条件：线性表L已存在。 //操作结果：返回L中数据元素的个数。 Status GetElem(SqList L, int i, ElemType amp;e); //初始条件：线性表L已存在，1=i=ListLength(L)。 //操作结果：用e返回L中第i个数据元素的值。 int LocateElem(SqList L, int e, bool (*equal)(ElemType, ElemType)); //初始条件：线性表L已存在，compare()是数据元素判定函数。 //返回L中第一个与e满足关系compare()的数据元素的位序。若这样的数据元素不存在，则返回值为0. Status PriorElem(SqList L, ElemType cur_e, ElemType amp;pre_e); //初始条件：线性表L已存在。 //操作结果：若cur_e是L中的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义。 Status NextElem(SqList L, ElemType cur_e, ElemType amp;next_e); //初始条件：线性表L已存在。 //操作结果：若cur_e是L中的数据元素，且不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义。 Status ListInsert(SqList amp;L, int i, ElemType e); //初始条件：线性表L已存在，1=i=ListLength(L)+1. //操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1. Status ListDelete(SqList amp;L, int i, ElemType amp;e); //初始条件：线性表L已存在且非空，1=i=ListLength(L). //操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1. Status ListTraverse(SqList L, bool (*visit)(Ele