顺序表的基本操作实验报告

顺序表的基本操作实验报告
一、实验目的
本次实验旨在深入理解和掌握顺序表的基本操作，包括顺序表的创建、插入、删除、查找和遍历等功能，并通过实际编程实现，加深对
数据结构中顺序存储结构的理解和应用能力。

二、实验环境
本次实验使用的编程语言为 C 语言，编程环境为 Visual Studio 2019。

三、实验原理
顺序表是一种线性表的顺序存储结构，它使用一组连续的存储单元
依次存储线性表中的元素。

在顺序表中，元素的逻辑顺序与物理顺序
是一致的。

顺序表的基本操作包括：
1、创建顺序表：为顺序表分配存储空间，并初始化相关参数。

2、插入操作：在指定位置插入元素，需要移动后续元素以腾出空间。

3、删除操作：删除指定位置的元素，并将后续元素向前移动。

4、查找操作：在顺序表中查找指定元素，返回其位置或表示未找到。

5、遍历操作：依次访问顺序表中的每个元素。

四、实验步骤
1、定义顺序表的数据结构
｀｀｀c
define MAXSIZE 100 ／／定义顺序表的最大长度typedef struct ｛
int dataMAXSIZE; ／／存储顺序表元素的数组int length; ／／顺序表的当前长度
｝ SeqList;
｀｀｀
2、顺序表的创建
｀｀｀c
void InitList(SeqList L) ｛
L>length ＝ 0; ／／初始化顺序表长度为 0
｝
｀｀｀
3、顺序表的插入操作
｀｀｀c
int InsertList(SeqList L, int i, int e) ｛
if （L>length ＞＝ MAXSIZE) ｛／／顺序表已满
return 0;
｝
if （i ＜ 1 ｜｜ i ＞ L>length ＋ 1) ｛／／插入位置不合法
return 0;
｝
for （int j ＝ L>length; j ＞＝ i; j) ｛／／移动元素为插入腾出位置L>dataj ＝ L>dataj 1;
｝
L>datai 1 ＝ e; ／／插入元素
L>length+＋；／／顺序表长度增加 1
return 1;
｝
｀｀｀
4、顺序表的删除操作
｀｀｀c
int DeleteList(SeqList L, int i) ｛
if （i ＜ 1 ｜｜ i ＞ L>length) ｛／／删除位置不合法
return 0;
｝
for （int j ＝ i; j ＜ L>length; j+＋）｛／／移动元素填补删除位置L>dataj 1 ＝ L>dataj;
｝
L>length; ／／顺序表长度减少 1
return 1;
｝
｀｀｀
5、顺序表的查找操作
｀｀｀c
int SearchList(SeqList L, int e) ｛
for （int i ＝ 0; i ＜ Llength; i+＋）｛
if （Ldatai ＝＝ e) ｛／／找到元素
return i ＋ 1;
｝
｝
return 0; ／／未找到元素
｝
｀｀｀
6、顺序表的遍历操作
｀｀｀c
void TraverseList(SeqList L) ｛
for （int i ＝ 0; i ＜ Llength; i+＋）｛
printf(＂％d ＂， Ldatai)；／／输出顺序表中的元素｝
printf(＂＼n"）；
｝
｀｀｀
五、实验结果与分析
1、测试创建顺序表
｀｀｀c
SeqList L;
InitList(＆L)；
｀｀｀
创建成功，顺序表初始长度为 0。

2、测试插入操作
｀｀｀c
InsertList(＆L, 1, 10)；
InsertList(＆L, 2, 20)；
InsertList(＆L, 3, 30)；
｀｀｀
插入操作成功，顺序表中的元素为 10 20 30 。

3、测试删除操作
｀｀｀c
DeleteList(＆L, 2)；
｀｀｀
删除操作成功，顺序表中的元素为 10 30 。

4、测试查找操作
｀｀｀c
int pos ＝ SearchList(L, 30)；
if （pos) ｛
printf(＂元素 30 在顺序表中的位置为：％d\n"， pos)；
｝ else ｛
printf(＂未找到元素 30\n"）；
｝
｀｀｀
查找操作成功，输出元素 30 在顺序表中的位置。

5、测试遍历操作
｀｀｀c
TraverseList(L)；
｀｀｀
成功遍历并输出顺序表中的元素。

通过以上实验结果，可以看出顺序表的基本操作实现正确，能够满足预期的功能需求。

在插入和删除操作中，需要移动大量元素，当顺序表长度较大时，这两种操作的效率较低。

因此，在实际应用中，需要根据具体情况选择合适的数据结构和操作方法。

六、实验总结
通过本次实验，我对顺序表的基本操作有了更深入的理解和掌握。

在实验过程中，我遇到了一些问题，如边界情况的处理、指针的使用等，但通过仔细思考和调试，最终都得到了解决。

同时，我也认识到数据结构的选择对于程序的性能和效率有着重要的影响。

在今后的学习和实践中，我将进一步加强对数据结构和算法的学习，提高自己的编程能力和解决问题的能力。