《算法与数据结构》实验指导书(3)

《算法与数据结构》实验指导书

实验一 线性表基本操作

一、实验目的：

1. 掌握顺序存储结构的特点，掌握顺序存储结构的常见算法。

2. 掌握线性表的顺序存贮结构及基本操作，深入了解顺序表的基本特性，以便在实际问题背景下灵活运用它们。

3. 巩固该存贮结构的构造方法，深入理解和灵活掌握顺序表的插入、删除等操作。

二、实验内容：

1．输入一组整型元素序列，建立顺序表。 2．实现该顺序表的遍历。

3．在该顺序表中进行顺序查找某一元素,查找成功显示查找元素,否则显示查找失败。 4．编写一个主函数,调试上述算法。 三、实验要求：

1. 根据实验内容编程，上机调试、得出正确的运行程序。 2. 写出实验报告（包括源程序和运行结果）。

四、实验学时：4学时 五、实验步骤：

1．进入编程环境，建立一新文件； 2.存储定义

#define MAXSIZE 100 //表中元素的最大个数 typedef int ElemType；//元素类型 typedef struct list{

ElemType elem[MAXSIZE];//静态线性表 int length; //表的实际长度 }SqList;//顺序表的类型名

3. 编译运行程序，观察运行情况和输出结果。 附部分子程序 1. 建表子函数

status creatlist(sqlist &l,int n) {//输入n个数，建立顺序表l

l.elem=(elemtype *)malloc(initsize*sizeof(elemtype)); p=l.elem;

for(i=0;i<n;i++) scanf(p+i); l.length=n;

l.listsize=initsize; return ok;