文档介绍:电子科技大学中山学院计算机科学与技术专业专插本考纲《数据结构》考试大纲课程教材数据结构(第二版)、数据结构和算法等基本概念和算法。掌握线性表、栈、队列、串、数组、树和二叉树、图等数据结构的逻辑结构、存储结构以及常用的操作算法。掌握常用的查找和排序实现方法,并能对算法的时间效率和空间效率做定性的分析。学会从问题入手,分析研究计算机加工的数据结构的特性,掌握为计算机应用所涉及的数据选择适当的逻辑结构、存储结构及相应的操作算法,并掌握算法的时间和空间分析技术。(循环队列)(链队列) (深度优先遍历、广度优先遍历)(直接插入排序、简单选择排序、冒泡排序)(快速排序、堆排序、归并排序) 对算法的要求:掌握线性表的顺序、链式表示和实现及应用等算法,栈和队列的顺序、链式表示和实现算法,二叉树的二叉链表存储表示及遍历的递归算法,利用递归思想求二叉树高度、结点数、左右子树互换等算法,图的遍历算法,顺序查找及二分查找算法,二叉排序树的查找算法,各种内部排序算法等。(笔试)