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

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