20210709
首先看前言，了解作者的写作目的和写作思路。
数据结构很重要，但比较抽象难学，作者希望用通俗易懂的表达方式让人们发现数据结构的有趣之处，同时能够较好地理解和掌握它。
本书的定位是数据结构的入门自学读物，特点是趣味性+图文并茂+代码详解+形式新颖（虚构为课堂对话）。
本书内容主要包括：数据结构介绍，算法推导大O阶的方法， 线性表结构的介绍，顺序结构与链式结构差异，栈与队列的应用，串的朴素模式匹配、KMP模式匹配算法，树结构的介绍，二叉树前中后序遍历，线索二叉树，赫夫曼树及应用，图结构的介绍，图的深度、广度遍历，最小生成树两种算法，最短路径两种算法，拓扑排序与关键路径算法，查找应用的相关介绍，折半查找、插值查找、斐波那契查找等静态查找，稠密索引、分块索引、倒排索引等索引技术，二叉排序树、平衡二叉树等动态查找，B树、B+树技术，散列表技术，排序应用的相关介绍，冒泡、选择、插入等简单排序，希尔、堆、归并、快速等改进排序，各位排序算法的对比等。
研读方法：
（1）复习C语言的基础知识
（2）从头至尾浏览一遍
（3）摘抄和理解
（4）结合源码调试理解算法推导过程（下载地址：http://cj723.cnblogs.com 《大话数据结构相关主题》）
（5）掩卷默写算法内容
（6）刷题检验掌握情况
（7）扩展阅读参考书目
（8）学以致用
然后看目录，了解全书框架，根据篇幅大致确定重点内容。可与前面的本书主要内容相对应。
第1章 数据结构绪论（P1-P15）
第2章 算法（P17-P38）
第3章 线性表（P41-P85）
第4章 栈与队列（P87-P121）
第5章 串（P123-P146）
第6章 树（P150-P209）
第7章 图（P212-P289）
第8章 查找（P292-P369）
第9章 排序（P373-P430）
根据章节名称和页数分配可知：
第1、2章为数据结构和算法的基本概念，了解即可。
第3~7章为常见的基础数据结构，需要重点掌握。
第8、9章为数据结构的综合算法，需在前几章的基础上掌握。
|