《数据结构》授课内容与学时分配建议 教材:《数据结构》（C 语言版）第二版，李云清，杨庆红，揭安全编著，人民邮电出版社 撰写人：揭安全、李云清、杨庆红、化志章、钟林辉、石海鹤 章节内容 基本内容 学时 进度 第1 章，概论 数据的逻辑结构与存储结构 ★ 重 点 为 算 法时间 复 杂 度分析。 数据类型与抽象数据类型 算法和算法分析 ★ 学习要求与建议，考核方式说明 本章建议学时 4 学时 第2 章，线性表及其顺序存储 线性表 ★ 重 点 为 线 性表的特点，顺序 表 的算 法实现，栈和队例 的实 现 与应用。 顺序表 ★ 栈 ★ 队列 ★ 栈与队列的应用（表达式求值等） ★ 补充：顺序表的应用举例（如有序合并等） ★★ 本章建议学时 8 学时 第3 章，线性表及其链式存储 链式存储 ★ 重 点 是 带 头结点 的单 链表 查 找 、插入、删除结点的方法。 基于 带 头 结点 单 链 表 常见算法实现。此 处 为 历 年考研常考题。 单链表（查找，插入，删除，建表） ★ 带头结点的单链表的基本操作（查找，插入，删除） ★★ 补充：带头结点单链表的应用（头插法建表，尾插法建表，链表倒置，链表归并，链表排序等） ★★ 循环单链表 双链表 链式栈与链式队列 ★ 本章学时建议 10 学时 第4 章，字符串与特殊矩阵 字符串 难 点 是 快 速模 式 匹 配 算法 的思 想 ，nex t[] 向量的求解方法 模式匹配 ★ 快速模式匹配（KMP）算法 ★ 特殊矩阵的压缩存储 本章学时建议 4 学时 第5 章，递归 递归程序设计 重 点 是 递 归程 序 的执 行过程分析， 复 杂 递 归 到非 递 归 程 序的转换 递归程序执行过程分析 ★ 递归程序到非递归程序的转换（重点介绍中点优先输出问题的转换方法，背包问题可让学生课后阅读） ★ 递归程序应用举例 ★ 另补充一些基于线性表的递归问题举例（如求线性表的最大数，链表倒序输出，线性表倒置等） ★ 本章建议学时 4 学时 以上教学学时建议合计62 节理论学时，加上节假日因素，教学内容尽量控制在16 周（64节）完成。第16 或第17 周上机考试，第17 周复习答疑，18-19（20）周学校期末考试。 ★ 为重点内容，◎为要求学生课后自学内容（建议教师提问考核） 章节内容 基本内容 学时 进度 第6 章，树型结构 树的基本概念 重点是 树 的存储结构，树的 遍 历 及 ...
