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

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

ID:35222115

大小:81.50 KB

页数:5页

时间:2019-03-22

实验二顺序存储的线性表实验报告_第1页
实验二顺序存储的线性表实验报告_第2页
实验二顺序存储的线性表实验报告_第3页
实验二顺序存储的线性表实验报告_第4页
实验二顺序存储的线性表实验报告_第5页
资源描述:

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

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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。