2013年考研数据结构基础班讲义.docVIP

统考考研 计算机-数据结构 基础班讲义 目录 目录 3 内容精讲 4 1.考查目标（大纲） 4 2.常识介绍 4 3.高级语言基础 4 4.课程概览 5 5.知识梳理 5 第一章 绪论 5 第二章 线性表 5 第三章 栈、队列和数组 6 第四章 树与二叉树 7 第五章 图 8 第六章 查找 9 第七章 排序 9 6.习题 11 第一章 11 第二章 11 第三章 13 第四章 14 第五章 15 第六章 16 第七章 17 总结 19 内容精讲 1.考查目标（大纲） 1）、科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力。 2）、要求考生系统地掌握专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 3）、课程具体目标 ①．掌握数据结构的基本概念、基本原理和基本方法。 ②．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 ③．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C 或C++或Java 语言设计与实现算法的能力。 2.常识介绍 1）、参考书： 严蔚敏，《数据结构》，清华大学出版社 2）、地位： 数据结构在全国研究生统考科目----计算机专业综合中占据核心地位，占