数据结构与算法栈与队列教学设计..pdf

数据结构与算法栈与队列教学设计 北京大学信息科学技术学院 赵海燕 1. 栈与队列在课程中的定位和前测知识点 栈和队列作为两种重要的线性结构 在计算机科学中具有非常广泛的应用 从简单的表 达式计算到编译器对程序语法的检查 再到操作系统对各种设备的管理等等都有它们的用武 之地从逻辑角度来说栈和队列都是典型的线性结构但与线性表不同的是栈和队列上 的操作比较特殊 受到一定的限制 仅允许在线性表的一端或两