1栈的LIFO契约与应用
闭卷重建栈的LIFO契约与应用的ADT、表示不变量、操作与复杂度。
数据结构与抽象数据类型 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2表达式、调用栈与递归消除
闭卷重建表达式、调用栈与递归消除的ADT、表示不变量、操作与复杂度。
3队列FIFO与层次处理
闭卷重建队列FIFO与层次处理的ADT、表示不变量、操作与复杂度。
4环形数组队列
闭卷重建环形数组队列的ADT、表示不变量、操作与复杂度。
5Deque与工作窃取边界
闭卷重建Deque与工作窃取边界的ADT、表示不变量、操作与复杂度。
6单调栈与单调队列
闭卷重建单调栈与单调队列的ADT、表示不变量、操作与复杂度。
7实验：环形队列与单调窗口
闭卷重建实验：环形队列与单调窗口的ADT、表示不变量、操作与复杂度。