实验2顺序存储的线性表实验报告.doc

宁波大红鹰学院实验报告 实验名称： 实验二 顺序存储的线性表 学院： 信息工程学院 专业： 信息管理与信息系统 年级： 2012级 小组成员1： 于益锋 学号： 1211060544 职责：编程和报告设计 小组成员2： 学号： 职责： 小组成员3： 学号： 职责： 实验时间： 年 月 日 实验类型： 综合性 实验地点： XX—405 成绩： 指导教师签字： 实验报告基本内容要求：一、实验目的和要求；二、实验内容和原理；三、主要仪器设备；四、操作方法与实验步骤；五、实验数据记录和处理；六、实验结果与分析；七、讨论、心得 实验目的 1．复习并掌握算法设计的要点 2．了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。 3. 重点是线性表的基本操作在两种存储结构上的实现；本次实验以顺序存储的操作为侧重点；并进一步学习结构化的程序设计方法。 实验内容 1、课堂讨论 1) 数据结构是抽象的一种组织，是由数据类型组织成的。数据类型是组成数据结构的元素。 2) 线性结构是最简单最常用的一种数据结构,线性结构的特点是结构中的元素之间满足线性关系,按这个关系可以把所有元素排成一个线性序列.线性表,串,栈和队列都属于线性结构. 而非线性结构是指在该类结构中至少存在一个数据元素,它具有两个或者两个以上的前驱或后继.如树和二叉树等 3) 目的是评价算法的效率，通过评价可以选用更加好更加适合的算法来完成 O(m*n);O(n2) 主要仪器设备 计算机 实验步骤（将2、3的源程序粘贴进来） 2. #includestdio.h #define MAXSIZE 20 typedef struct { int a[MAXSIZE]; int length; }SeqList; int main() { SeqList L; int i=0,x; int min; printf(请输入原始数据（输入0表示结束）:\n); while(1) { scanf(%d,x); if(x==0) break; else L.a[i]=x; i++; } L.length=i; min=L.a[0]; for(i=1;iL.length;i++) if(minL.a[i]) min=L.a[i]; printf(这%d个数中最小的数为：%d\n,L.length,min); } 3. #includestdio.h #define MAXSIZE 20 typedef struct { int a[MAXSIZE]; int length; }SeqList; int main() { SeqList L; int i=0,j,x; int min; printf(请输入原始数据（输入0表示结束）:\n); while(1) { scanf(%d,x); if(x==0) break; else L.a[i]=x; i++; } L.length=i; printf(请输入需要删除的元素:); scanf(%d,x); for(i=0;iL.length;i++) if(L.a[i]==x) { for(j=i;jL.length-1;j++) L.a[j]=L.a[j+1]; L.length--; i--; } printf(删除元素后的顺序表为:\n); for(i=0;iL.length;i++) printf(%d,L.a[i]); } 实验结果（写出1的题目及答案，粘贴2、3的截图。） 心得体会 通过这节课，让我知道了顺序表如何写入和运行，在顺序表上输出和删除如何才能实现，如何把元素往后移一位和长度的加减，我很高兴，当自己编程出来我很有感触，至少数据库还是挺有趣的。