课程讲义 / COURSE
数据、逻辑结构与存储结构、抽象数据类型与算法分析;线性表的顺序与链式表示;栈和队列及其典型应用。
从数据、数据元素与数据对象出发,建立逻辑结构、存储结构与操作集合相统一的数据结构观,掌握抽象数据类型与算法分析的基本方法。
从线性结构抽象到顺序表与链表实现,系统讲解线性表的 ADT、地址计算、插入删除、双向与循环链表及典型应用。
以受限线性表为视角讲解栈与队列:ADT 与位序约定、顺序栈与链式栈、括号匹配、表达式求值、递归与 N 皇后回溯,以及循环队列、链式队列、温度窗口与缓冲区等应用。