- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
线性表的操作
实验报告四 线性表的操作
姓名学号级班年月日
设计一个演示线性表基本操作的程序
★2.需求分析
程序执行的命令包括:
(1)构造线性表A (2)构造线性表B (3)求两张表的并 (4)删除C中值相同的元素
★3.概要设计
⒈ 为实现上述算法,需要线性表的抽象数据类型:
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(){
初始化;
{
接受命令;
显示结果;
}
}
⑵ 线性表单元模块:实现线性表抽象数据类型;
⑶ 结点结构单元模块:定义线性表中的结点结构。
★4.详细设计
⒈线性表的存储结构
#define ElemType int
#define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/
typedef struct
{
ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/
int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置(下标值),空表置为-1*/
}SeqList;
2.对抽象数据类型中的部分基本操作的伪码算法如下:
/*在顺序表L中第i个数据元素之前插入一个元素e。 插入前表长n=L-last+1,
i的合法取值范围是 1≤i≤L-last+2 */
int InsList(SeqList *L,int i,ElemType e)
{
int k;
if((i1) || (iL-last+2)) /*首先判断插入位置是否合法*/
{
printf(插入位置i值不合法);
return(ERROR);
}
if(L-last= MAXSIZE-1)
{
printf(表已满无法插入);
return(ERROR);
}
for(k=L-last;k=i-1;k--) /*为插入元素而移动位置*/
L-elem[k+1]=L-elem[k];
L-elem[i-1]=e; /*在C语言数组中,第i个元素的下标为i-1*/
L-last++;
return(OK);
}
3.主函数和其他函数的伪码算法
void main()
{
SeqList *l;
int p,q,r;
int i;
l=(SeqList*)malloc(sizeof(SeqList));
printf(请输入线性表的长度:);
scanf(%d,r);
l-last = r-1;
printf(请输入线性表的各元素值:\n);
for(i=0; i=l-last; i++)
{
scanf(%d,l-elem[i]);
}
pr
文档评论(0)