顺序表实验报告

嘉应学院计算机学院

实验报告

课程名称数据结构实验名称线性表实验地点锡科405 指导老师巫喜红实验时间第2-3周提交时间第3周

班级1303班姓名魏振辉学号131110108

一、实验目的和要求

编写一个程序algo2-1.cpp，实现顺序表的各种基本运算

二、实验环境、内容和方法

实验内容：

1.初始化线性表L；

2.依次采用尾插法插入a,b,c,d,e元素；

3.输出顺序表L；

4.输出顺序表L的长度；

5.判断顺序表L是否为空；

6.输出顺序表L的第3个元素；

7.输出元素a的位置；

8.在第4个元素位置上插入f元素；

9.输出顺序表L；

10.删除L的第3个元素；

11.输出顺序表L；

12.释放顺序表L。

实验环境：Windows xp Visual C++6.0

三、实验过程描述

（详见本文件夹）

四、结果分析

运行结果如下图所示：

初始化线性表，先定义一个变量num，用while循环配合switch语句的使用来达到在未选择退出即num不等

时一直提示操作的效果，每执行一次操都会先运行fflush(stdin)函数来清除缓存区，避免下次操作受到干扰；

1、往线性表里插入元素，位置和元素用空格隔开；

2、查询线性表是否为空

3、输出顺序表

4、查询线性表长度

5、查询某位置的元素。执行查询操作时先用if语句判断查询元素的函数LocateElem(L,e)返回的值来执行不的操作，当返回的值为0时则所查元素不在线性表中；

6、查询木元素的位置。用if语句判断是否正确输入；

7、删除某元素。

8、释放顺序表

9、退出。用if语句每次执行操作时都判断一次指令是否正确。

五、实验总结

1、写实验时该从简单的写起，然后在慢慢的改进

2、写实验报告时应注意实验报告的布局、格式等问题

3、使用fflush(stdin)函数可以清除缓存区的数据，能防止实验结结果受到影响