8、栈与队列抽象数据类型的实现与测试

栈与队列抽象数据类型的实现与测试

1. 栈抽象数据类型（Stack ADT）

1.1 栈操作测试程序

在测试栈抽象数据类型时，可使用 test5.cpp 文件中的测试程序进行交互式测试，其支持的命令如下：
| 命令 | 操作 |
| ---- | ---- |
| +x | 将数据项 x 压入栈顶 |
| - | 弹出栈顶数据项并输出 |
| E | 报告栈是否为空 |
| F | 报告栈是否已满 |
| C | 清空栈 |
| Q | 退出测试程序 |

操作步骤如下：
1. 编译并链接测试程序，此过程会编译 stackarr.cpp 文件中栈的数组实现，以生成字符栈的数组实现。
2. 完善测试计划，添加以下测试用例：
- 从仅含一个数据项的栈中弹出数据项。
- 向通过一系列弹出操作清空的栈中压入数据项。
- 从已满的栈（数组实现）中弹出数据项。
- 清空栈。
3. 执行测试计划，若发现栈的数组实现存在错误，修正后再次执行测试计划。
4. 修改测试程序，将 stacklnk.cpp 文件中栈的链表实现替换数组实现。
5. 重新编译并链接测试程序，此时会编译 stacklnk.cpp 文件中栈的链表实现，以生成字符栈的链表实现。
6. 使用测试计划检查栈的链表实现，若发现错误，修正后再次执行测试计划。

1.2 栈操作测试计划示例