王师傅的数据结构.pdfVIP

目 录 前言 绪论 大纲解析 基础知识点 代码规范 线性表 基础知识 线性表 （顺序存储 ） 本文档使用 看云 构建 - 2 - 绪论 绪论 First Chapter 第一章节介绍数据结构考试中的 ： 1. 大纲 2. 基础知识 3. 代码规范 本节知识点 本文档使用 看云 构建 - 3 - 大纲解析 大纲解析 大纲解析 记得我跟我学生说过这么一句话 ：你要知道路在哪里 ，你才能最快走到终点 首先 ，王师傅带领大家把整体的大纲看一下 好 ，以上就是国内大部分学校研究生入学考试数据结构的考试大纲 ，看起来还是蛮骇人的吧。当然 ，记得鹿 鼎记里面 ，舵主给小宝一摞厚厚的秘籍的时候 ，小宝懵逼之际 ，舵主的补刀 ：“这才是目录” 本文档使用 看云 构建 - 4 - 大纲解析 本文档使用 看云 构建 - 5 - 大纲解析 本文档使用 看云 构建 - 6 - 大纲解析 本文档使用 看云 构建 - 7 - 大纲解析 好了 ，其实认真看完这个大纲你会发现 ，数据结构的考察是有套路的 ，我们来分析分析 ： 第一章我们就不说了 第二章 ：线性表 第三章 ：栈与队列 （线性表逻辑结构角度两个比较特殊情况 ） 第四章 ：数组与字符串 （线性表相关知识点 ） 第五章 ：树 第六章 ：有哪些信誉好的足球投注网站树 （树 ） 第七章 ：图 第八章 ：散列表 （存储结构相关应用 ） 第九章 ：有哪些信誉好的足球投注网站 （操作 ） 第十章 ：排序 （操作 ） 除去八 ，九 ，十这三章特殊总结性知识点 ，从第二章到第七章均是从逻辑结构出发 （不知道什么叫做逻辑结 构别急 ，后面第二节会讲到 ），并且从章里面的小节我们会发现一点端倪 ，什么呢 ，在每个逻辑结构学习的 时候我们是分别按他们的顺序表和链表存储方式进行考察 ，那么重点来了 ，我们学习数据结构时候的思路是 不是也呼之欲出了 ？请看下图 本文档使用 看云 构建 - 8 - 大纲解析 也就是我们在学习的时候的套路就是先学习一个逻辑结构的顺序存储方式 ，再学习他的链式存储方式 ，最后 学习他的相关应用。OK ，就是这么简单 ！ 本文档使用 看云 构建 - 9 - 基础知识点 基础知识点 基础知识点 （理解 ） 以下知识点只需要理解 ，不需要强行记忆。 数据 数据是计算机加工的对象 ，例如 ：3 ，“王师傅”这个字符串。 数据元素 数据元素是数据的基本单位 ，由多个数据项组成。 数据项 数据项是数据的基本单位 ，代表一种不可分割的单位 数据对象 数据对象是形同属的数据元素的集合。 数据 ，数据元素 ，数据项 ，数据对象的比较 （理解 ！！！） 例如在游戏中 ，有一个角色叫机器人 ，那么机器人就是一个对象 ，机器人的所有属性的集合就是数据元素 { “初始血量 ：500” ，”初始法强 ：0 “，“技能QWER” ，}而在这个集合里面 ，像 “初始血量 ： 500”就是一个数据项 ，不可分割。而数据对象就是像机器人这种角色的集合{ “机器人” ，