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

实验二-顺序存储的线性表实验报告--第1页

实验二-顺序存储的线性表实验

报告

实验二-顺序存储的线性表实验报告--第1页

实验二-顺序存储的线性表实验报告--第2页

宁波大红鹰学院实验报告

实验名称：实验二顺序存储的线性表

学院：信息工程学院专业：信息管理与信息系统年级：2012级

小组成员1：于益锋学号：1211060544职责：编程和报告设计

小组成员2：学号：职责：

小组成员3：学号：职责：

实验时间：年月日实验类型：综合性

实验地点：XX—405成绩：指导教师签字：

实验报告基本内容要求：一、实验目的和要求；二、实验内容和原理；三、主要仪器设

备；四、操作方法与实验步骤；五、实验数据记录和处理；六、实验结果与分析；七、

讨论、心得

实验二-顺序存储的线性表实验报告--第2页

实验二-顺序存储的线性表实验报告--第3页

一、实验目的

1．复习并掌握算法设计的要点

2．了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。

3.重点是线性表的基本操作在两种存储结构上的实现；本次实验以顺序存储的操作为

侧重点；并进一步学习结构化的程序设计方法。

二、实验内容

1、课堂讨论

1)数据结构是抽象的一种组织，是由数据类型组织成的。数据类型是组成数据结构的

元素。

2)线性结构是最简单最常用的一种数据结构,线性结构的特点是结构中的元素之间满

足线性关系,按这个关系可以把所有元素排成一个线性序列.线性表,串,栈和队列都属

于线性结构.

而非线性结构是指在该类结构中至少存在一个数据元素,它具有两个或者两个以上的前

驱或后继.如树和二叉树等

3)目的是评价算法的效率，通过评价可以选用更加好更加适合的算法来完成

4)O(m*n);O(n²)

三、主要仪器设备

计算机

四、实验步骤（将2、3的源程序粘贴进来）

2.

#includestdio.h

#defineMAXSIZE20

typedefstruct

{

inta[MAXSIZE];

intlength;

}SeqList;

intmain()

{

实验二-顺序存储的线性表实验报告--第3页

实验二-顺序存储的线性表实验报告--第4页

SeqListL;

inti=0,x;

intmin;

请输入原始数据（输入0表示结束）

while(1)

{

if(x==0)

break;

elseL.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];

这%d个数中最小的数为：

}