数据结构上机报告实验一.docxVIP

《数据结构》上机报告_______年____月____日姓名__________ 学号___________同组成员___________实验题目及要求实验一、编写一个程序，实现顺序表的各种基本运算，并在此基础上完成以下功能:初始化顺序表；依次采用尾插入法插入a,b,c,d,e元素；输出顺序表L；输出顺序表L的长度；判断顺序表L是否为空；输出顺序表L的第三个元素；输出元素a的位置；在第4个元素位置上插入f元素；输出顺序表L；删除L的第3个元素；输出顺序表L；释放顺序表。需求分析首先初始化顺序表依次采用尾插入法插入a,b,c,d,e元素输入参数的格式和合法取值范围：依次输入a,b,c,d,e，用逗号分隔。输出格式：按顺序显示abcde元素。测试数据：依次插入a,b,c,d,e元素后，显示顺序表长度abcde。输出顺序表长度，判断其是否为空，并输出L的第三个元素和元素a的位置输入参数的格式和合法取值范围：输入顺序表a,b,c,d,e，用逗号分隔。输出格式：按顺序显示：顺序表的长度为多少 顺序表是否为空 顺序表第三个元素的值 元素a的位置为多少测试数据：依次显示出顺序表的长度=5，顺序表为非空，顺序表第三个元素是c，元素a的位置=1.在第4个元素位置上插入f元素输入参数的格式和合法取值范围：在原有顺序表L第4个元素位置插入f元素。输出格式：按顺序显示第4个元素位置插入f元素的顺序表abcfde。测试数据：依次显示出顺序表的元素abcfde。删除第三个元素输入参数的格式和合法取值范围：在顺序表abcfde中删除第三个元素。输出格式：按顺序显示删除了第三个元素的顺序表abfde。测试数据：一次显示顺序表abfde。概要设计给出所用抽象数据类型的逻辑定义。ADT LinearList {数据对象：D={ai|ai∈IntegerSet,i=0,1,2,…,n,n≥0} 结构关系：R={ai,ai+1|ai,ai+1 ∈D}基本操作：InitList(L)操作前提：L是一个未初始化的线性表。操作结果：将L初始化为一个空的线性表。DestroyList(L)操作前提：线性表L已存在。操作结果：销毁线性表L。ListEmpty(L)操作前提：线性表L已存在。操作结果：若L为空表，则返回TURE，否则返回FALSE。ListLength(L)操作前提：线性表L已存在。操作结果：返回L中数据元素个数。DisplayList(L)操作前提：线性表L已存在。操作结果：打印表中元素。ListInsert (L,i ,e)操作前提：线性表L已存在，1≤i≤ListLength（L）+1。操作结果：在L中第i个位置之前插入新的数据元素e，L的长度+1。ListDelete (L,i, e)操作前提：线性表L已存在且非空，1≤i≤ListLength（L）。操作结果：删除L的第i个元素数据，并用e返回其值，L的长度—1。GetElem(L, i,e)操作前提：线性表L已存在，1≤i≤ListLength（L）。操作结果：用e返回L中第i个元素的值。LocateElem (L,e,compare( ))操作前提：线性表L已存在，compare( )是数据元素判定函数。操作结果：返回L中第一个与e满足关系compare()的数据元素的位序。若这样的数据元素不存在，则返回值为0。画出各模块之间的调用关系图。main InitListDestroyListListEmptyListLengthDisplayListListInsertListDeleteGetElemLocateElem用伪码给出主程序的主要处理过程#includestdio.h #includemalloc.h #includeprocess.h #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedefint Status;typedef char ElemType;#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedefstruct{ElemType * elem; int length; intListsize; }SqList;Status InitList_Sq(SqList L){L.elem=(ElemType*)malloc(LIST_INIT_S