《算法和数据结构》实验指导书.docVIP

《算法与数据结构》 实 验 指 导 书 使用对象： 进 度 表 序号 实验名称 学时 实验一 线性表基本操作 实验目的： 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; //表的实际长度