### 实验报告1.1顺序表基本操作的设计与实现
#### 实验背景
在计算机科学领域，线性表是基础且重要的数据结构之一，而顺序表作为线性表的一种实现方式，具有简单直观的特点，因此在教学实践中常被用来帮助学生理解和掌握线性表的基本概念与操作。
#### 实验目的
1. **熟练掌握顺序表的插入、删除算法**：通过具体的编程实践，加深对顺序表中插入与删除操作的理解，并能够灵活运用这些算法解决实际问题。
2. **熟练掌握链表的建立、插入、删除、检索算法**：除了顺序表外，实验还要求掌握另一种常见的线性表实现方式——链表的相关操作，旨在全面提高学生的数据结构设计能力。
#### 实验内容详解
1. **顺序表基本操作的设计与实现**
- **顺序表的建立**：首先需要创建一个顺序表对象，并为其分配足够大的内存空间来存储数据。这里采用的是C++的新特性`new`来进行内存分配，同时定义了顺序表的最大容量`MAXNUM`以及当前长度`n`。
- **查找**：提供了定位特定元素的功能，即根据给定的值返回该值在顺序表中的索引位置。如果未找到，则返回-1表示不存在。
- **求长度**：直接返回顺序表当前的长度，即存储的有效元素数量。
- **插入**：向指定位置插入一个新的元素。在实现过程中，需要注意处理溢出情况（即当顺序表已满时无法插入新元素）以及边界条件（如插入位置不合理等）。
- **删除**：从顺序表中移除指定位置的元素。同样需要处理一些特殊情况，比如删除不存在的元素。
- **输出**：用于显示顺序表中的所有元素或某个特定元素的信息。
2. **顺序表基本操作应用实验**
为了验证以上实现的正确性和有效性，可以通过一系列具体的操作来测试：
- **初始化顺序表**：创建一个空的顺序表`palist`。
- **尾插法插入元素**：使用尾插法依次插入元素11、22、33、44、55。
- **输出顺序表**：展示当前顺序表的所有元素。
- **输出顺序表长度**：显示当前顺序表中有多少个元素。
- **判断是否为空**：检查顺序表是否为空。
- **查询指定元素位置**：输出指定元素（如11）在顺序表中的位置。
- **插入新元素**：在特定位置（如第4个位置）插入新元素88。
- **再次输出顺序表**：显示插入操作后的顺序表状态。
- **删除元素**：移除顺序表中的特定元素（如第3个元素）。
- **最后输出顺序表**：显示删除操作后的顺序表状态。
3. **单链表的设计与实现**
本实验还涉及到了单链表的实现，但由于题目要求集中于顺序表，这里不再展开讨论。
4. **两个一元多项式相加实验**
此部分虽然与顺序表直接相关性不大，但也可以通过顺序表或链表的数据结构来实现一元多项式的加法运算。这通常涉及到按项次排序并合并同类项的过程。
#### 总结
通过对顺序表基本操作的设计与实现，不仅能够帮助学生深入理解顺序表这一基础数据结构，还能通过实际编程练习提高其解决问题的能力。此外，实验内容涵盖了数据结构的基础操作，为后续学习更复杂的数据结构和算法打下了坚实的基础。
