科目数据结构代码810

1 绪论 理解有关数据结构的基本概念和术语。掌握用类C语言来表示与实现抽象数据类型。 理解算法的定义和特性，以及算法设计的要求；掌握对算法效率的度量。 2 线性表 熟练掌握顺序表的表示和算法，掌握分析各个算法时间复杂度的方法。 熟练掌握各种链表的表示和与之相关的算法，掌握分析各个算法时间复杂度的方法。 3 栈和队列 理解栈的定义，掌握顺序栈和链栈的表示和实现。 理解并掌握用栈来实现递归的机制。 理解队列的定义，掌握链队列和循环队列的表示和实现。 4?串 理解串的定义。掌握串的各种机内表示方法和算法。 理解并掌握串的模式匹配算法。  5?数组和广义表 理解数组的定义。理解数组的顺序表示，掌握数组的顺序表示的算法。 掌握特殊矩阵和稀疏矩阵的压缩存储表示和相关应用的算法，掌握分析各个算法时间复杂度的方法。 理解广义表的定义。掌握两种广义表的存储结构之一。 6?树和二叉树　 掌握树的定义和基本术语。熟练掌握二叉树的定义、性质和存储结构。 熟练掌握各种遍历二叉树的递归与非递归算法，掌握线索二叉树的概念和算法，掌握分析各个算法时间复杂度的方法。 掌握树的存储结构，熟练掌握森林与二叉树的转换、树和森林的遍历的算法思想。 掌握赫夫曼树的定义，熟练掌握赫夫曼树的算法和应用。 第7章?图 掌握图的定义和术语。熟练掌握图的数组表示法和邻接表存储结构表示，掌握有向图的十字链表和无向图的邻接多重表的存储结构表示。 熟练掌握图深度优先搜索和广度优先搜索算法，掌握分析各个算法时间复杂度的方法。 理解无向图的连通分量和生成树的概念，掌握求最小生成树的两种算法，理解关节点和重连通分量的概念及其相关算法，掌握分析各个算法时间复杂度的方法。 掌握拓扑排序的定义和算法，掌握关键路径的定义和求解算法，掌握分析各个算法时间复杂度的方法。 理解最短路径的概念，掌握求每一对顶点之间最短路径的算法，掌握分析各个算法时间复杂度的方法。 8　查找 掌握顺序表和有序表的查找算法，理解静态树表和索引顺序表的查找算法思想，掌握静态查找表的各种查找算法的性能分析。 理解二叉排序树、平衡二叉树、B-树和B+树、键树的定义，熟练掌握二叉排序树的算法，熟练掌握B-树的算法思想，理解平衡二叉树、B+树和键树的算法思想，掌握动态查找表的各种查找算法的性能分析。 熟练掌握哈希表的定义、构造方法、处理冲突的方法和哈希表的查找及其分析。 9内部排序 熟练掌握直接插入排序和希尔排序，理解其他插入排序；熟练掌握冒泡排序，快速排序；熟练掌握简单选择排序和堆排序；掌握2－路归并排序。理解多关键字的排序的相关概念，掌握链式基数排序，掌握分析各个排序算法时间复杂度的方法。理解并掌握各种内部排序方法的性能比较。 参考书：《数据结构（C语言版）》  严蔚敏  吴伟民  编著；清华大学出版社；2007年03出版。

添加内蒙古科技大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[内蒙古科技大学考研分数线、内蒙古科技大学报录比、内蒙古科技大学考研群、内蒙古科技大学学姐微信、内蒙古科技大学考研真题、内蒙古科技大学专业目录、内蒙古科技大学排名、内蒙古科技大学保研、内蒙古科技大学公众号、内蒙古科技大学研究生招生）]即可在手机上查看相对应内蒙古科技大学考研信息或资源。