数据结构教大纲与考核要求.docVIP

章节内容 基本内容 学时 进度 第1章，概论 数据的逻辑结构与存储结构 ★ 重点为算法时间复杂度分析。 数据类型与抽象数据类型 算法和算法分析 ★ 学习要求与建议，考核方式说明 本章建议学时 4学时 第2章，线性表及其顺序存储 线性表 ★ 重点为线性表的特点，顺序表的算法实现，栈和队例的实现与应用。 顺序表 ★ 栈 ★ 队列 ★ 栈与队列的应用（表达式求值等） ★ 补充：顺序表的应用举例（如有序合并等） ★★ 本章建议学时 8学时 第3章，线性表及其链式存储 链式存储 ★ 重点是带头结点的单链表查找、插入、删除结点的方法。 基于带头结点单链表常见算法实现。此处为历年考研常考题。 单链表（查找，插入，删除，建表） ★ 带头结点的单链表的基本操作（查找，插入，删除） ★★ 补充：带头结点单链表的应用（头插法建表，尾插法建表，链表倒置，链表归并，链表排序等） ★★ 循环单链表 双链表 链式栈与链式队列 ★ 本章学时建议 10学时 第4章，字符串与特殊矩阵 字符串 难点是快速模式匹配算法的思想，next[]向量的求解方法 模式匹配 ★ 快速模式匹配（KMP）算法 ★ 特殊矩阵的压缩存储 本章学时建议 4学时 第5章，递归 递归