951数据结构复习参考提纲

1、951“数据结构”复习参考提纲一、一、考察目标考察目标通信、计算机学科专业基础综合考试涵盖数据结构学科专业基础课程。要求考生比较系统地掌握数据结构专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。二、二、考试形式和试卷结构考试形式和试卷结构1、试卷满分及考分及考试时间试时间：本：本试卷满分为150，考，考试时间为试时间为180分钟2、答题方式：方式：闭卷，笔卷，笔试3

2、、试卷内容卷内容结构：数据构：数据结构150分三、三、总体要求总体要求“数据结构”要求学生掌握数据结构的基本理论和基本方法，熟悉解决程序设计问题所需的基本数据结构和基础算法，掌握各种程序设计中常用的数据结构的基本概念、对应的逻辑结构和存储结构及其基本运算，各种数据结构的基本特点和典型应用场景。熟练使用基础数据结构进行算法程序设计。、、各章复各章复习要点要点（一）数据（一）数据结构基本概念构基本概念1.复习内容内容数据结构的概念，数据结构

3、的逻辑结构和物理结构，程序设计的关键技术。2.具体要求具体要求数据结构的概念、名词和术语数据结构的逻辑结构串的存储结构模式匹配算法数组的概念数组的存储结构矩阵压缩存储（五）（五）树1.复习内容内容数、二叉树、森林、线索二叉树的基本概念，二叉树的遍历方法，树和森林之间的转换方法，二叉树的应用。2.具体要求具体要求树结构的基本概念、术语二叉树的性质和存储表示。二叉树的遍历及递归算法的运用树和森林（存储表示、转化方法、树的遍历）线索化技术（线