**部分 数据结构【题目与思考】
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构的基本原理和方法进行问题的分析与求解,具备采用C、C++或Java语言设计与实现算法的能力。
“数据结构”是计算机科学与技术学科联考的重要组成部分之一,在硕士研究生入学统一考试计算机学科专业基础综合考试的150分中占45分。该门课程也是自主命题学校**考核内容。
数据结构部分的复习要点包括:
1.数据结构基础知识。
**章绪论对后续章节的学习非常重要,其中时间复杂度和空间复杂度的分析是考查的**,并可以结合后续内容进行考查。
2.从数据结构的逻辑结构、存储结构和数据的运算三个方面去掌握线性表、栈、队列、数组、树和二叉树、图等常用的数据结构。
第二章线性表对于线性结构乃至整个数据结构课程的学习都是非常重要的,是进行算法设计的基础。本章**是顺序表和链表上实现的各种基本算法及相关的时间和空间性能分析,难点是能够使用本章所学到的基本知识设计有效算法解决与线性表相关的应用问题。
第三章栈、队列和数组,栈和队列是受限运算的线性表,数组是数据元素为线性表的线性表。本章是考研的**之一。本章的**是掌握栈和队列在两种存储结构上实现的基本运算、多维数组的存储方式、矩阵的压缩存储方式。
第四章树和二叉树主要内容有二叉树的定义、性质、存储结构、遍历、线索化,树的定义、存储结构、遍历,树和森林与二叉树的转换,哈夫曼树及哈夫曼编码等。本章**是二叉树的遍历算法及其有关应用,难点是使用有关知识设计出有效算法解决与树或二叉树相关的应用问题。
……