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

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