### 顺序表的定义及基本操作
#### 一、实验目的、意义
通过本次实验，学生将能够：
1. **掌握线性表顺序存储结构的特点**：了解顺序表的存储方式，即通过连续的内存空间来存储数据元素，以及这种存储方式的优势与局限。
2. **熟练掌握顺序表的基本运算**：包括初始化、插入、删除、输出（遍历）、销毁、置空表、求表长、查找元素、判断线性表是否为空等操作，并理解其实现原理。
3. **加深对顺序存储数据结构的理解**：通过实际编程操作，增强对顺序表这一数据结构特性的认识，为后续学习更复杂的数据结构奠定基础。
4. **逐步培养解决实际问题的编程能力**：通过自己设计函数、编写主程序调用这些函数并进行调试，提高解决实际问题的能力。
#### 二、实验内容及要求
本实验的具体要求如下：
1. **建立顺序表**：首先定义顺序表类型`SqList`，并实现以下基本操作：
- **初始化**：创建一个空的顺序表。
- **插入**：在指定位置插入一个元素。
- **删除**：删除指定位置的元素。
- **输出（遍历）**：遍历顺序表中的所有元素。
- **销毁**：释放顺序表占用的内存。
- **置空表**：清空顺序表中的所有元素。
- **求表长**：返回顺序表中元素的数量。
- **查找元素**：查找指定元素在顺序表中的位置。
- **判断线性表是否为空**：检查顺序表是否为空。
2. **设计函数**：自行设计并实现上述函数。
3. **设计输入数据**：准备多组输入数据，并编写主程序调用这些函数。
4. **调试程序**：确保程序能够正确执行上述功能。
5. **分析输出结果**：根据不同的输入数据，预期并验证输出结果，以加深对算法的理解。
#### 三、实验所涉及的知识点
1. **顺序表的概念**：理解什么是顺序表，它如何通过连续的内存空间来存储数据元素。
2. **顺序表的优缺点**：比较顺序表与其他数据结构（如链表）的区别，分析其适用场景。
3. **基本操作的算法实现**：掌握顺序表中基本操作的具体算法实现方法，包括但不限于初始化、插入、删除等。
4. **算法复杂度分析**：了解不同操作的时间复杂度，比如插入操作在最坏情况下的时间复杂度为O(n)，而查找操作的时间复杂度为O(1)。
5. **内存管理**：学习如何有效地分配和释放内存，特别是在动态调整顺序表大小时如何避免内存泄漏。
#### 四、实验记录
- **调试过程**：记录在调试过程中遇到的问题及其解决方案，例如编译错误、逻辑错误等。
- **其他算法的实践**：探索是否有其他实现顺序表基本操作的方法，并进行比较分析。
#### 五、实验结果及分析
展示实验中使用的输入数据以及相应的运行结果，可以采用截图形式呈现。对于每组输入数据，都需要给出预期的输出结果以及实际得到的结果，并分析两者之间的差异，以此来验证程序的正确性和效率。
#### 六、总结与体会
分享在调试程序过程中的心得体会，如果实验未能完成调试，则需要仔细分析错误的原因，并提出改进措施。此外，还可以探讨通过本次实验所学到的新知识或技巧。
#### 七、程序清单(包含注释)
提供完整的程序代码，包括所有相关的函数定义和主程序部分，并附带必要的注释以便于理解和维护。
