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

《实验二顺序存储的线性表实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、宁波大红鹰学院实验报告实验名称：实验二顺序存储的线性表学院：信息工程学院专业：信息管理与信息系统年级：2012级小组成员1：于益锋学号：1211060544职责：编程和报告设计小组成员2：学号：职责：小组成员3：学号：职责：实验时间：年月日实验类型：综合性实验地点：XX—405成绩：指导教师签字：实验报告基本内容要求：一、实验目的和要求；二、实验内容和原理；三、主要仪器设备；四、操作方法与实验步骤；五、实验数据记录和处理；六、实验结果与分析；七、讨论、心得一、实验目的1．复习并掌握算法设计的要点2．了

2、解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。3.重点是线性表的基本操作在两种存储结构上的实现；本次实验以顺序存储的操作为侧重点；并进一步学习结构化的程序设计方法。二、实验内容1、课堂讨论1)数据结构是抽象的一种组织，是由数据类型组织成的。数据类型是组成数据结构的元素。2)线性结构是最简单最常用的一种数据结构,线性结构的特点是结构中的元素之间满足线性关系,按这个关系可以把所有元素排成一个线性序列.线性表,串,栈和队列都属于线性结构.而非线性结构是指在该类结构中至少存在一个数据元素,它具

3、有两个或者两个以上的前驱或后继.如树和二叉树等3)目的是评价算法的效率，通过评价可以选用更加好更加适合的算法来完成4)O(m*n);O(n²)一、主要仪器设备计算机二、实验步骤（将2、3的源程序粘贴进来）2.#include#defineMAXSIZE20typedefstruct{inta[MAXSIZE];intlength;}SeqList;intmain(){SeqListL;inti=0,x;intmin;printf("请输入原始数据（输入0表示结束）:");whil

4、e(1){scanf("%d",&x);if(x==0)break;elseL.a[i]=x;i++;}L.length=i;min=L.a[0];for(i=1;iL.a[i])min=L.a[i];printf("这%d个数中最小的数为：%d",L.length,min);}3.#include#defineMAXSIZE20typedefstruct{inta[MAXSIZE];intlength;}SeqList;intmain(

5、){SeqListL;inti=0,j,x;intmin;printf("请输入原始数据（输入0表示结束）:");while(1){scanf("%d",&x);if(x==0)break;elseL.a[i]=x;i++;}L.length=i;printf("请输入需要删除的元素:");scanf("%d",&x);for(i=0;i

6、--;}printf("删除元素后的顺序表为:");for(i=0;i