文档介绍：西安郵電學院
数据结构实验报告
题目: 线性表系列操作
系部名称
:
职业技术学院
专业名称
:
计算机网络技术
班级
:
学号
:
学生姓名
:
指导教师
:
邓万宇
时间
:
2010年9月21日至2010年10月12日
题目:有两张非递增有序的线性学生表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(){
初始化;
{
接受命令;
显示结果;
}
}
⑵线性表单元模块:实现线性表抽象数据类型;
⑶结点结构单元模块:定义线性表中的结