2023年实验二顺序存储的线性表实验报告.docx

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

1、宁波大红鹰学院实验报告实验名称:实验二顺序存储的线性表学院： 信息工程学院 专业: 信息管理与信息系统 年级:2 0 23级小组成员1:于益锋学号：职责：编程和才艮告设计小组成员2:学号：职责：小组成员3:学号：职责：实验时间：年月日实验类型综合性实验地点：XX4() 5 成绩:指导教师签字实验报告基本内容规定：一、实验目的和规定;二、实验内容和原理;三、重要仪器设备； 四、操作方法与实验环节；五、实验数据记录和解决；六、实验结果与分析；七、讨论、 心得三、重要仪器设备计算机四、实验环节(将2、3的源程序粘贴进来)2.#i n c 1 u de#de f i ne MAXS I ZE 20ty

2、pedef s t r u c t(int a MAXSIZE；i n 11c n gth;Se q List;i n t ma i n ()(S e q L ist L;。i n i i =0,x;“nt min；叩i nt f (”请输入原始数据(输入0表达结束): n );whil e (1)。(s canf( %d,&x)；i f(x=O)bre a k;e Ise L .a i = x ;对+;)L 1 e n g th=i;min = L.a0;f o r(i=l;iL. a ij)0m i n=L. a ij;叩ri n tf (这 d个数中最小的数为:% d nn,L .le

3、n g t h, mi n );3.# i n cluded efine MAXSIZE 20type def s true t(i nt a MAXSIZE;in t le n g t h ；S e qL i s t;i n t ma i n()(S eq Li s t L;i nt i=O,j,x;i n t min;p r intf(”请输入原始数据(输入0表达结束):n”);owh i le( 1 )(scanf(%d , &x);if(x= 0 )。b re a k；。e 1 se L.a i = x;。i+；。L.lengt h = i ；printff请输入需要删除的元素：”)；

4、scanf( % d ,&x);for(i= 0 ;i L Jen g th;i + + )i f (L. al i J=x)(af o r(j = i;jL. 1 ength 1; j +)L. a j=L.aj+l;L. length - -;。i -；)prin t f(删除元素后的顺序表为:n); f or( i =0; i L. 1 ength; i +) p r int f ( n %d,L.a i);I五、实验结果（写出1的题目及答案，粘贴2、3的截图。）六、心得体会通过这节课，让我知道了顺序表如何写入和运营，在顺序表上输出和删除如 何才干实现，如何把元素往后移一位和长度的加减，

5、我不久乐，当自己编程出 来我很有感触，至少数据库还是挺有趣的。一、 实验目的1 .复习并掌握算法设计的要点2. 了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。3.重点是线性表的基本操作在两种存储结构上的实现；本次实验以顺序存储的操作为 侧重点；并进一步学习结构化的程序设计方法。二、实验内容1、课堂讨论1)数据结构是抽象的一种组织，是由数据类型组织成的。数据类型是组成数据结构的元 素。2)线性结构是最简朴最常用的一种数据结构，线性结构的特点是结构中的元素之间满 足线性关系，按这个关系可以把所有元素排成一个线性序列.线性表，串，栈和队列都属 于线性结构.而非线性结构是指在该类结构中至少存在一个数据元素，它具有两个或者两个以上的前 驱或后继.如树和二叉树等3)目的是评价算法的效率，通过评价可以选用更加好更加适合的算法来完毕4) 0 (m*n) ;O (n* 2)