2023年顺序表实验报告.docx

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

1、计算机与信息技术学院综合性、设计性实验报告专业：网络工程年级/班级：大二2 0 232023学年第一学期课程名称数据结构指导教师李四学号姓名1 6 0832 4 OXX 张三项目名称顺序表结构的操作实验类型综合性/设计性实验时间2 0 2 3. 09. 26实验地点2 1 6机房一、实验目的(1)熟悉顺序表的创建、取值、查找、插入、删除等算法，模块化程序设计方法。二、实验仪器或设备(1 )硬件设备:CPU为Pentium 4以上的计算机，内存2G以上(2 )配置软件：M i c ros o ft W i ndow s 7 与 VC+ 6 .0三、总体设计(设计原理、设计方案及流程等)设计原理：

2、顺序表的存储结构的特点是在逻辑上相邻的数据元素，其物理顺 序也是相邻的。设计方案:采用模块化设计的方法,设计各个程序段，最终通过主函数实现各 个程序的各个功能。设计时，需要考虑用户输入非法数值，所以要在程序中 写入可以解决非法数值的代码。设计流程：1 .引入所需的头文献；2 .定义状态值；3 .写入顺序表的各种操作的代码；.写入主函数，分别调用各个函数。在调用函数时，采用if结构进行判断 输入值是否非法，从而执行相应的程序。四、实验环节(涉及重要环节、代码分析等)#inc lude / / 0尸（=7或6）, NULL#i n clude/ / sran d ( ) , ran d ( ),

3、ex i t (n)#inc 1 ud e / mal 1 oc ( ), all o c ( ), realloc()等# incl u d e / I NT_MAX等# inclu d e # in c lu d e# i ncl u de / f loor() , ceil ( ), abs()# include / / co u t, c i n# inc 1 ude / clock( ),CLK_TCK, c lock_t#d e f i neTRUE1#d e fineF ALSE0#defineOK1# d ef i n eERROR0#def i neINF EASIBLE-1

4、# d c f i noOVERFLOW-2t ypedefi n tS t atus；/ / S t atus是函数的类型,/其值是函数结果状态代码，如OK等typ e def intElemType;# define MAXSIZE 100/最大长度t ypede f struct(ElemT y pe *elem;指向数据元素的基地址int len g th;线性表的当前长度 SqLi s t;/初始化线性表算法环节：1 .为顺序表L动态分派一个预定义大小的数组空间，使el e m指向这做段空间的基地址。2 .将表的当前长度设为0。Status InitLi s t_S q (SqLi

5、s t &L)/构造一个空的顺序表LL.el e m=new ElemT y p eMAXS I ZE ; / 为顺序表分派空间i f(!L. elem) ex it (OVER FLOW) ; /存储分派失败叩ri n tf(空顺序表创建成功!n)；L. 1 ength=0；g 空表长度为0 ret urn 0 K；)/取值算法环节：1 .判断指定的位置序号i值是否合理(1 WiWL. length),若不合理，则返回ERROR。2 .若i值合理，则将第i个数据元素L.。1赋给参数c,通过。返回第i个数据元素的传值。S t at u s GctElem_Sq(Sq L i s t L, i

6、nt i, El cmType & e )dif (iL. length) return ERROR； /判断 i 值是否合理，若不合理， 返回ERRORe=L. e lem i- 1 ; 第i T的单元存储着第i个数据 retu r n OK;)查找算法环节：1. 从前一个元素起，依次和e相比较，若找到与e相等的元素则查找成功，返回该元素的序号i+1。2. 若查遍整个顺序表都没有找到，则查找失败，返回0。int L o c ate E Lem S q (SqList L, El e mTyp e e)(i n t i;for (i=0； i L. 1c n gth; i+)if (L. el

7、em i =e) r e tu r n i+1;r e turn 0 ;)/ /插入算法环节：1 .判断插入位置i是否合法(i值的合法范围是IWiWn+l)。2 .判断顺序表的存储空间是否己满，若满则返回ERROR。3 .将第n个至第i个位置的元素依次移动一个位置,空出第i个位置(i=n+l)时无需 移动)。4 .将要插入的新元素e放入第i个位置。5 .表长加1。Status L istlnsert_Sq(Sq L ist &L, i n t i , El e mTyp e e)(ftint j ;if(iL. 1 ength+1) r e tur n ERROR;。/i 值不合法f (L.

8、1 e n g thMAXSIZE) return ERROR； 当前存储空间已满f or(j=L. length-1; j =i-l； j-一)L. e 1 emj+ 1 =L. el e mj;插入位置及之后的元素后移1. e lemi- 1 =e;将新元素e放入第i个位置+L. length；。/ / 表长增 1ore turn OK ；/ /删除 算法环节：1 .判断删除位置i是否合法(合法值1 Wi Wn),若不合法则返回E RRORo2 .将第i+1个至第n个的元素依次向前移动一个位置(i= n时无需移动)。3 .表长减1。St a tus L i stDelet e_Sq(S q

9、 List &L, i n t i) (1 n t j；i f (iL. length) r e turn E RROR; /i 值不合法 f o r (j =i； j = L. 1 e n g t h -1; j+)。( L. clcmj-l=L. el e mj；)L. 1c n g t h ；o/ /表长减 1return OK;)/ /打印1 .当i小于L. len g t h吐循环输出L. e 1 e m i 数据元素。2 .当i大于等于L. length时，退出循环。void ListPrin t _S q (S q Li s t L) int i ；fo r (i= 0 ; iL

10、. 1 e ngth； i+)邛rin t f (%5d”, L. e 1 e m i);)voi d ma i n ()(int i, n , e;Sq L ist L;Ini tList_Sq (L);print f (请输入您要输入的数据个数n:n)；sc a nf ( %d, & n );printf(请输入您要输入的数据：n”)；for (i=l; i e Is e(。p r i n t f (数据 d 在%d 号位置 n , e, L ocateELem Sq (L, e )；)prinlf（请输入要删除的数据的序号：n）； scan f (/d, &i);。i f (ListDe

11、 1 ete_S q (L, i) (。pr i ntf (删除后顺序表的内容为：n)；Lis t Print Sq ( L );0)0e 1 s e(。pr intf(输入有误！”)；0)prin t f ( n*);)五、结果分析与总结结果分析：如图1所示，输入对的数据时，程序各个功能执行正常。设立输入数据个数为5, 可以输入5个数据，按回车后，可以显示我们当前表中的数据内容。继续输入下 一指令：输入要插入的数据及位置，使用空格键隔开，回车后，可以看到已经成 功插入。继续输入所取的数据序号，可以查找该数据的值。输入要查找的数据， 可以返回该数据的位置。输入要删除的数据,可以返回删除该元素后

12、的顺序表的 内容。I 12 D:CifiBVtZDebug001 .exe,- X请输入修要输入的数据个数n：卜青输入您要输入的数据：R5H4区前顺序表的内容为：15 3214 89 62旭输入您要抽人的数据。及其位置i.使用空格键隔开: B7 3当前顺序表的内容为：15 32 37 14 89 62请输入您要取的数据序号：上4位效据的值为：14忸输入要先找的数据值：族据89在5号位置卜直输入要删除的数据的序号：向除后顺序表的内容为：15 32 37 89 62 press any key to continue.中文（简体）-百度五笔输入法半：图1总结：L顺序表的存储结构的特点是在逻辑上相邻的数据元素，其物理顺序也是相邻 的。2.设计程序时，可以采用分块化设计，先实现一种功能,再实现另一种功能。假 如某种功能犯错,先不要考虑其它函数段,先把该函数段出现的错误解决，最 终完毕整个程序。教师署名：