2018年北京科技大学招收硕士研究生考试大纲
北京科技大学数据结构考试大纲
第1 章绪论 考试内容：
数据结构在程序设计中的作用；数据结构的主要内容；数据结构的基本概念；算法及算法分析。 考试要求：
1.理解数据结构的基本概念；算法设计；掌握算法的时间和空间复杂度。 2.掌握数据结构的定义；算法的描述方法。
第2章线性表 考试内容：
线性表的逻辑结构；线性表的顺序存储结构及实现；线性表的链接存储结构及实现；顺序表和链表的比较。 考试要求：
1.掌握线性表的概念；线性表的顺序存储结构、链式存储结构及其常用算法。 2.掌握线性表的逻辑结构；线性表的存储结构及操作的实现；链式存储结构及其常用算法；双向循环链表。
第3章栈和队列 考试内容：
栈的定义，表示及实现；表达式求值；栈与递归过程；队列的定义、表示及实现. 考试要求：
1.理解堆栈和队列的概念；递归的定义；循环队列和链队列的基本运算。 2.掌握递归的编程实现；循环队列和链队列的基本运算。
第4章字符串和多维数组 考试内容：
字符串；多维数组；矩阵的压缩存储 考试要求：
1.了解串的逻辑结构，存储结构。
2．掌握串定义和存储方法；串的操作。
第5章树和二叉树 考试内容
树的逻辑结构；树的存储结构；二叉树的逻辑结构；二叉树的存储结构及实现；二叉树遍历的非递归算法；树、森林与二叉树的转换。 考试要求：
1.了解树的基本概念；
2.理解二叉树的性质和存储结构；掌握遍历、构造二叉树和线索二叉树； 3.理解树的存储结构和遍历；掌握集合的一种表示方法；