线性表的顺序存储结构_实验报告样例.docVIP

年南昌航空实验报告课程名称：数据结构 实验名称： 班级：姓名：：指导教师评定：签名: ⒈ 本演示程序根据已有的6位学生的信息，实现两张表的合并及删除值相同元素的操作，不需要用户重新输入学生的信息。 ⒉ 在演示过程序中，用户敲击键盘，即可观看演示结果。 ⒊ 程序执行的命令包括： （1）构造线性表A （2）构造线性表B （3）求两张表的并 （4）删除C中值相同的元素 二、概要设计 ⒈ 为实现上述算法，需要线性表的抽象数据类型： ADT Stack { 数据对象：D={ai:|ai∈ElemSet,i=1…n,n≥0} 数据关系：R1={ai-1,ai|ai-1,ai∈D,i=2,…n≥0} 基本操作: init(list *L) 操作结果：构造一个空的线性表L。 ListLength(List *L) 初始条件：线性表L已经存在 操作结果：返回L中数据元素的个数。 GetElem(List L, int i, ElemType *e) 初始条件：线性表L已经存在，1≤i≤ListLength(L) 操作结果：用e返回L中第i个数据元素的值。 EqualList(ElemType *e1,ElemType *e2) 初始条件：数据元素e1,e2存在 操作结果：以e1,e2中的姓名项作为判定e1,e2是否相等的依据。 Less_EquaList(ElemType *e