2019年辽宁科技大学硕士研究生自命题考试大纲专业基础数据结构与算法

（1） 线性结构：一维和多维数组、单链表、双链表、栈、队列、字符串的性质和用途，以及在程序设计语言中实现相应结构存储和运算。

（2） 非线性结构（树和图）：树和图的存储方法和相关操作（二叉树的前序、中序、后序遍历，图的深度优先、广度优先遍历，小生成树的构造，图的短路径等）

（3） 算法：递归和分治法、回溯法及其与深度优先搜索、各种常见排序算法和查找算法（插入排序、选择排序、冒泡排序、快速排序、归并排序、堆排序、线性搜索和二分搜索）