数据结构实验一实验报告——线性表.docVIP

西安郵電學院 数据结构实验报告 题 目： 线性表系列操作 系部名称 ： 职业技术学院 专业名称 ： 计算机网络技术 班 级 ： 学号 ： 学生姓名 ： 指导教师 ： 邓万宇 时间 ： 2010年9月 题目：有两张非递增有序的线性学生表A，B，采用顺序存储结构，两张表合并用c表存，要求C为非递减有序的，然后删除C表中值相同的多余元素。 一、需求分析 ⒈ 本演示程序根据已有的两张表的信息，实现两张表的合并及删除值相同元素的操作，需要用户输入学生的信息。 ⒉ 在演示过程序中，用户输入需要合并的顺序表，即可观看合并结果。 ⒊ 程序执行的命令包括： （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 *e1,ElemType *e2) 初始条件：数据元素e1,e2存在 操作结果：以e1,e2中的姓名项(为字符串)的≤来判定e1,e2是否有≤的关系。 LocateElem(List *La,ElemType e,int type) 初始条件：线性表La已经存在 操作结果：判断La中是否有与e相同的元素。 MergeList(List *La,List *Lb,List *Lc) 初始条件：非递减线性表La，Lb已经存在 操作结果：合并La，Lb得到Lc，Lc仍按非递减有序排列。 UnionList(List *La ,List *Lb) 初始条件：线性表La，Lb已经存在 操作结果：将所有在Lb而不在La中的元素插入到La中表尾的位置。 PrintList(List L) 初始条件：线性表L已经存在 操作结果：打印出表L。 ListInsert(List *L, int i, struct STU e) 初始条件：线性表L已经存在，1≤i≤ListLength(L)+1 操作结果：在表L中第i个位置前插入元素e，L的长度加1。 }ADT List 2. 本程序有三个模块： ⑴ 主程序模块 void main(){ 初始化； { 接受命令； 显示结果； ｝ ｝ ⑵ 线性表单元模块：实现线性表抽象数据类型； ⑶ 结点结构单元模块：定义线性表中的结点结构。 三、详细设计 ⒈线性表的存储结构 typedef struct {int *elem; int length; int listsize;}sqlist; 2.对抽象数据类型中的部分基本操作的伪码算法如下： void initlist(sqlist *L) { int i; L-length=len; L-elem=(int *)malloc(40); for(i=0;ilen;i++) scanf(%d,L-elem[i]); L-listsize=LIST_INIT_SIZE;｝//新建一表 void init(sqlist *L) { L-elem=(int *)malloc(40); L-length=0; L-listsize=LIST_INIT_SIZE;}//给链表分配空间 void output(sqlist *L) { int i; for(i=0;iL-length;i++) printf(%3d,L-elem[i]); printf(\n); }//输出链表 void merry(sqlist *A,sqlist*B,sqlist *C) { int i,j,k; k=0; i=A-length-1;j=B-length-1; while(i=0j=0) { if(A-elem[i]B-elem[j]) {C-elem[k]=A-ele