数据结构顺序表实验报告.doc

《数据结构顺序表实验报告.doc》由会员分享，可在线阅读，更多相关《数据结构顺序表实验报告.doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、洛阳理工学院实验报告系别计算机班级学号姓名课程名称数据结构实验日期10/23实验名称顺序表得基本操作成绩实验目得：熟悉掌握线性表顺序存储结构，掌握与应用顺序表得查找、插入、删除等基本操作算法，训练与提高结构化程序设计能力及程序调试能力。实验条件:计算机一台,Visa +6、0实验内容:1. 问题描述以顺序表为存储结构实现以下基本操作：(1) 在第个元素前插入一个新元素。(2) 查找值为得某个元素。若成功，给出x在表中得位置;不成功给出提示信息。(3) 删除第个元素，若成功，给出提示信息并显示被删元素得值;不成功给出失败得提示信息。2. 数据结构类型定义tydf sruct ElemType e

2、lemMAIE； Int la; SLit；3. 模块划分(1）创建顺序表输入函数:void Inpt（SeqList *L，int n)；()创建顺序表输出函数:vd Otpu(SeLst ）；(3）创建顺序表得内容查找函数:intLoae（eis，lmTy e); （）创建顺序表得插入函数：int IsLis（SeqList *，in i,leTyp e）;（）创建顺序表得删除函数:t DelList（Seqist,int i，ElemTy*e）；(6）主函数:voidmai（) 4. 详细设计#nclude incldincude alloc、h#dfine OK 1#dine EROR

3、 -1defineTRE 1#defineFLSE 0defin eTpe nt#efiMAXSIE 0 /最大长度 typdstructEleType MXSIZE； int at; SList；oid Input（eqLst L,nt n） /输入函数 in i； pritf（”请输入线性表得各元素值：n)； f(=0；i； i+) scanf（d”,&Lelei）;void Output（SeqLis L） /输出函数 it ； for（i=0; i=Llst; i+) pintf（”%2d,，em）； printf（n”)；int Locate(Seist L，EleType )/内容

4、查找函数 in ； i0； while（ila+)） /*首先判断插入位置就是否合法*printf(插入位置不合法”）;return（ERO)；if（last= XSIZ1)pintf（表已满无法插入）；retun（ERRO）;for(k=Llast;k=；k-） /为插入元素而移动位置Lelemk1=-elemk；L-elei-=e; /第i个元素得下标为1-at+;reun(OK)；int DelList（Seqis,nt i，Elempe）/删除函数在顺序表L中删除第i个数据元素，并用指针参数e返回其值。得合法取值为1iL、lat+* in k；if(（1）|(iL-a+)） prin(

5、”删除位置不合法!n)；retur(ERO）； Leem1； /*将删除得元素存放到e所指向得变量中/for（k=i；k=-las；k+)Lelk1 = Lemk; /*将后面得元素依次前移*/Llst;return(TU）；oidmi(）/主函数qst l，*l；int p，q，r,，j ，m，num；rint(请输入线性表得长度：)；scnf(d”,r）;l、ast = r1; ll; Inut（la,la-la+1）； Output();/按内容查找元素prinf（”请输入要查找得元素值:n”）；scf（%d”,);p=ocae（l，q)； i(p = -1)pnf(在此线性表中没有该元

6、素!n）；eprintf(该元素在线性表中得位置为：%d n，p); /插入元素(在i处插入元素e）intf（请输入要插入得位置：n”）； sanf（”d,k)；pritf(请输入要插入得元素值:n”)； scanf（d,j）;nsst(,k,j）;/调用插入函数Oupt（a）；/删除元素 删除第i个元素prinf(”请输入需要删除得元素得位置：”）；scan（”%d，m）；lis（l，nm）；pintf(删除成功，删除得元素为”，num)；print（”）; Output(la)； 5、测试数据及结果实验总结:经过调试与测试,实验结果与测试预期一致.顺序表就是在计算机内存中以数组得形式保存得线性表，就是指用一组地址连续得存储单元依次存储数据元素得线性结构.线性表采用顺序存储得方式存储就称之为顺序表.顺序表就是将表中得结点依次存放在计算机内存中一组地址连续得存储单元中。