7、数据结构实验：有序列表与栈的实现与应用

数据结构实验：有序列表与栈的实现与应用

1. 有序列表 ADT 测试

1.1 测试程序命令

使用文件 test4.cpp 中的测试程序，可通过以下命令对有序列表 ADT 的实现进行交互式测试：
| 命令 | 操作 |
| ---- | ---- |
| +key | 插入（或更新）指定键的数据项 |
|?key | 检索并输出指定键的数据项 |
| - | 删除光标标记的数据项 |
| @ | 显示光标标记的数据项 |
| =key | 替换光标标记的数据项 |
| N | 转到下一个数据项 |
| P | 转到上一个数据项 |
| < | 转到列表开头 |
| > | 转到列表末尾 |
| E | 报告列表是否为空 |
| F | 报告列表是否已满 |
| C | 清空列表 |
| Q | 退出测试程序 |

1.2 测试计划步骤

1. 为有序列表 ADT 的实现准备测试计划，测试计划应涵盖对列表开头、中间和末尾数据项执行的每个操作（适当时）。
2. 执行测试计划，若发现实现中的错误，进行修正并再次执行测试计划。

2. 消息处理程序

2.1 消息分包原理

通信站点通过分组交换网络传输消息时，会将消息分割成数据包。每个数据包包含消息中的一部分字符以及该数据包在消息中的相对位置编号。例如，将消息 “A SHORT MESSAGE” 按每 5 个字符一组分割，并为