计算机专业考研必备数据结构考研要点解析.pdfVIP

数数据据结结构构辅辅导导 数数据据结结构构 考考研研要要点点解解析析 1 数数据据结结构构考考研研要要点点解解析析 概概述述 第第一一章章知知识识点点 第第二二章章知知识识点点 第第三三章章知知识识点点 第第四四章章知知识识点点 第第五五章章知知识识点点 第第六六章章知知识识点点 22 考考试试的的要要求求 ■ 研研究究生生考考试试主主要要从从两两个个方方面面进进行行考考查查：：知知识识和和技技 能能。。 1.知知识识方方面面 从从数数据据结结 的的结结 定定义义和和使使用用，，以以及及存存储储表表示示和和 操操作作的的实实现现两两个个层层次次，，系系统统地地考考查查：： 1) 掌掌握握常常用用的的基基本本数数据据结结 （（包包括括顺顺序序表表、、链链 接接表表、、栈栈与与队队列列、、数数组组、、二二叉叉树树、、堆堆、、树树与与 森森林林、、图图、、查查找找结结 、、索索引引结结 、、散散列列结结 ）） 及及其其不不同同的的实实现现。。 33 22)) 掌掌握握分分析析、、比比较较和和选选择择不不同同数数据据结结构构、、 不不同同存存储储结结构构、、不不同同算算法法的的原原则则和和方方法法。。 2. 技技能能方方 1)系系统统地地掌掌握握基基本本数数据据结结构构的的设设计计方方法法;; 2) 掌掌握握选选择择结结构构的的方方法法和和算算法法设设计计的的思思考考方方 式式及及技技巧巧；； 3) 提提高高分分析析问问题题和和解解决决问问题题的的能能力力。。 44 复复习习的的纲纲领领 ■ 数数据据结结构构课课程程是是计计算算机机专专业业的的专专业业基基础础课课程程，，为为 业业界界做做系系统统开开发发提提供供 不不可可或或缺缺的的技技术术和和知知识识，， 是是计计算算机机专专业业考考研研的的重重头头科科 目目。。 ■ 数数据据结结构构课课程程复复习习有有几几点点重重要要的的体体会会提提供供给给大大家家 参参考考。。 ❒ 注注重重概概念念 ❒ 抓抓住住特特点点 ❒ 学学会会算算法法 ❒ 拓拓展展应应用用 55 1.注注重重概概念念 从从考考研研情情况况分分析析，，试试题题涉涉及及的的内内容容都都很很基基本本，，没没 有有很很深深很很难难的的内内容容，，所所 要要重重视视概概念念的的复复习习：： a