顺序表操作：输入、删除、修改与查询

"顺序表题库" 顺序表是一种线性数据结构，它在计算机内存中按照元素的逻辑顺序进行物理存储。在这个题库中，主要涉及了顺序表的基本操作，包括输入、删除、修改和显示等操作。接下来，我们将详细讨论这些知识点。 首先，我们来看顺序表的数据结构定义。在提供的代码中，`SeqList` 是一个包含 `DataType` 结构体数组的结构体，`DataType` 包含员工的编号（`no`）、姓名（`name`）、职位（`pro`）和薪水（`sal`）。`SeqList` 还有一个整型变量 `len`，用于记录顺序表当前的长度。这种数据结构设计允许我们方便地处理一个包含员工信息的列表。 1. **输入操作** (`void input(SeqList *L)`)：这个函数用于从用户那里获取顺序表的长度和每个员工的信息。用户首先输入表的长度，然后依次输入每个员工的编号、姓名、职位和薪水。这些信息被存储在 `SeqList` 的 `data` 数组中。 2. **删除操作** (`void del(SeqList *L, DataType x)`)：该函数接收一个 `SeqList` 指针和要删除的员工信息，查找并删除具有相同编号的员工。它首先遍历顺序表，找到匹配的员工，如果找不到则打印“not find”。找到后，将后续元素前移覆盖待删除的元素，并将表的长度减一。 3. **修改操作** (`void modify(SeqList *L)`)：这个函数检查顺序表中的每个员工，如果其职位为空字符串（"")，则将该员工的薪水增加100。这是对特定条件下的员工信息的批量修改。 4. **显示菜单** (`void menu()`)：此函数用于展示一个简单的命令菜单，供用户选择执行的操作。菜单包括添加信息、删除信息、修改信息和显示所有信息等选项。这个功能是交互式程序中常见的，让用户能够控制程序的行为。 5. **其他可能的操作**：虽然代码没有给出完整的实现，但根据题目描述，我们可以推断题库中还包含了添加新员工、显示所有员工信息和按特定条件（如职位、薪水等）搜索员工等功能。这些操作在顺序表中都是基本且常见的，如添加新员工可以通过在顺序表末尾插入元素来实现，显示所有信息则需要遍历整个顺序表并打印每个元素。 顺序表的效率主要取决于其在内存中的连续存储，这使得随机访问非常快速。然而，插入和删除操作可能涉及到大量的数据移动，特别是在表的中间位置进行操作时。因此，在处理大量数据或需要频繁插入和删除的场景下，链表或其他更复杂的数据结构可能更适合。对于学习和理解基础数据结构来说，顺序表是一个很好的起点。