B2.2 · 高水平课程
列表、栈与队列
根据访问信息的方式选择并使用数据结构。
学习目标
- 正确使用值与索引遍历和更新列表。
- 跟踪入栈／出栈（push/pop）与入队／出队（enqueue/dequeue）操作。
- 论证特定应用使用后进先出（LIFO）或先进先出（FIFO）的理由。
实践活动
- 为撤销栈与服务队列建模。
- 为结构为空的情况编写带保护检查的操作。
- 通过列表处理任务复习编程基础。
展示理解
准确的跟踪记录、经过测试的操作与有依据的数据结构选择。
先预测，再实现。有目的地测试，并解释证据说明了什么。