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

《数据结构》授课内容与学时分配建议

教材:《数据结构》（C语言版）第二版，李云清，杨庆红，揭安全编著，人民邮电出版社

撰写人：揭安全、李云清、杨庆红、化志章、钟林辉、石海鹤

章节内容基本内容学时进度

第1章，概论数据的逻辑结构与存储结构★

数据类型与抽象数据类型重点为算法

算法和算法分析★时间复杂度

学习要求与建议，考核方式说明分析。

本章建议学时4学时

第2章，线性表及其线性表★重点为线性

顺序存储顺序表★表的特点，顺

栈★序表的算法

队列★实现，栈和队

栈与队列的应用（表达式求值等）★例的实现与

补充：顺序表的应用举例（如有序合并等）★★应用。

本章建议学时8学时

第3章，线性表及其链式存储★重点是带头

链式存储单链表（查找，插入，删除，建表）★结点的单链

带头结点的单链表的基本操作（查找，插入，★★表查找、插

删除）入、删除结点

补充：带头结点单链表的应用（头插法建表，★★的方法。

尾插法建表，链表倒置，链表归并，链表排基于带头结

序等）点单链表常

循环单链表见算法实现。

双链表此处为历年

链式栈与链式队列★考研常考题。

本章学时建议10学时

第4章，字符串与特字符串难点是快速

殊矩阵模式匹配