【课程名称】数据结构9iK顺利考研网
【课程编号】9iK顺利考研网
【课程类别】研究生入学考试课程9iK顺利考研网
【课程归属】信息工程学院9iK顺利考研网
【生效日期】9iK顺利考研网
【时效性】试行有效9iK顺利考研网
【大纲编制组成员】9iK顺利考研网
【主要内容】9iK顺利考研网
1．数据结构的基本概念9iK顺利考研网
掌握数据结构有关基本概念。9iK顺利考研网
掌握抽象数据类型的表示和实现方法。9iK顺利考研网
掌握算法的特性及用类C语言进行算法的设计。9iK顺利考研网
掌握估算算法时间性能的方法；理解估算算法空间性能的方法。9iK顺利考研网
掌握各种存储方式的特点。9iK顺利考研网
2．线性表9iK顺利考研网
掌握线性表的概念，能够熟练地运用线性表进行应用程序的设计。9iK顺利考研网
重点掌握顺序表和链表（单连表，双链表，单、双循环链表）的描述方法、特点及相关概念。9iK顺利考研网
重点掌握顺序表和链表的组织方式及定义在其上的查找、插入和删除等基本运算，能够灵活运用链式存储结构。9iK顺利考研网
了解从空间性能和时间性能上比较顺序表和链表的异同，并能分析其优缺点和各自使用范围。9iK顺利考研网
3．栈和队列9iK顺利考研网
掌握栈和队列这二种数据结构的特点，能根据具体问题区分栈和队列的使用。9iK顺利考研网
了解栈、队列与线性表的关系，即顺序栈，顺序队列与线性表的关系，链栈、链队列与链表的关系。9iK顺利考研网
重点掌握栈在不同存储结构下的基本操作，栈空、栈满的条件，能够熟练地运用栈进行应用程序的设计。9iK顺利考研网
重点掌握队列在不同存储结构下的基本操作，队空、队满的条件，能够熟练地运用队列进行应用程序的设计。9iK顺利考研网
了解栈与队列的“上溢”、“下溢”概念；理解循环队列中的“假溢出”现象。9iK顺利考研网
了解递归的内部实现。9iK顺利考研网
4．串、数组和广义表9iK顺利考研网
掌握串的定义、特点及存储结构。9iK顺利考研网
理解串的各种基本运算及利用这些基本运算来实现串的其它各种运算的方法。9iK顺利考研网
掌握多维数组在顺序存储结构中的地址计算方法。9iK顺利考研网
理解特殊矩阵压缩存储时的下标变换公式。9iK顺利考研网
掌握稀疏矩阵的压缩存储思想及适用范围。9iK顺利考研网
掌握广义表的概念。9iK顺利考研网
了解广义表的存储结构及操作。9iK顺利考研网
5．树和二叉树9iK顺利考研网
掌握树的基本概念和术语。9iK顺利考研网
重点掌握二叉树的概念、性质、存储方式，前序、中序、后序及层次遍历的方法及其应用。9iK顺利考研网
掌握线索二叉树的概念。9iK顺利考研网
掌握中序线索二叉树中查找给定结点的前趋和后继的算法思想。9iK顺利考研网
掌握哈夫曼树的概念及应用。9iK顺利考研网
掌握树、森林及二叉树的相互转换。9iK顺利考研网
了解树和森林的存储与遍历。9iK顺利考研网
6．图9iK顺利考研网
掌握图的概念及术语。9iK顺利考研网
重点掌握图的邻接矩阵和邻接表两种存储结构，并能根据问题的要求选择合适的存储结构。9iK顺利考研网
重点掌握图的深度优先、广度优先遍历算法，并能应用它解决简单问题。9iK顺利考研网
掌握连通图及相关概念。9iK顺利考研网
掌握图的应用（如拓扑排序、关键路径、最短路径等）。9iK顺利考研网
7．查找9iK顺利考研网
掌握数据的不同查找方法，重点掌握二分查找法。9iK顺利考研网 掌握二叉排序树的构造方法及查找过程。9iK顺利考研网
掌握平衡二叉树的概念及操作。9iK顺利考研网
了解B-树及B+树的特点及应用。9iK顺利考研网
重点掌握散列表的基本概念（散列函数、散列存储、散列冲突）及散列函数的构造方法，解决散列冲突的方法。9iK顺利考研网
掌握在散列表上进行查找和插入等算法。9iK顺利考研网
了解各种查找方法的时间性能分析。9iK顺利考研网
8．排序9iK顺利考研网
掌握各种内部排序的基本思想及其特点。9iK顺利考研网
重点掌握各种内部排序方法的排序过程。9iK顺利考研网
掌握各种内部排序方法的优点及其时空复杂度的简单分析。9iK顺利考研网
了解外部排序的基本概念。9iK顺利考研网 9iK顺利考研网
参考教材：9iK顺利考研网
《数据结构》.严蔚敏，吴伟民.清华大学出版社2004年9iK顺利考研网
|
