一、考研数据结构笔记——引言及目录

一、关于我理解的数据结构

1. 引言

• 考研主要是为了提升学历
• 写这刊博客，主要是总结我考研路上对数据结构的一些理解，以及为了方便我后面进行复习。
• 再其次，这是我这段时间的一些理解，以后若不用的话，可能会忘记。都是一种宝贵的经验。
• 最后，各个院校不同，重点不同。难度也不同。仅为借鉴，不喜勿喷。

2.对数据结构的理解

跟很多同学一样，我一开始就是想着数据结构怎么学，代码是不是要背的问题。在我的理解，学数据结构主要分为两步：

• 主要 先进行手算模拟，说白了就是会写题目注重逻辑。理解跟个数据结构是关键。
• 其次进行代码运算，
  • 难度低，考填空，记一两句关键代码就行。
  • 较难，完整书写一个功能代码，比如冒泡查找中交换模块。
  • 最难，直接让你写完整一套完整的代码，可能是实现一个案例或者直接设计算法。

综述：先理解各种数据结构，再尝试写代码，用自己喜欢的语言，但一般院校都用的是C语言或者C++，所以需要先掌握一点C语言的知识。

二、数据结构笔记目录（实时更新）

1、绪论

二、考研数据结构笔记——绪论（理解数据结构，算法，时间复杂度计算做题技巧）

2、线性表

三、考研数据结构笔记——线性表（顺序表和链表混淆点，需要熟悉的代码以及选择题解答题总结）

3、栈与队列

四、考研数据结构笔记——栈与队列基础知识

五、考研数据结构笔记——栈与队列的应用

4、特殊矩阵及广义表

六、考研数据结构笔记——数组与广义表

5、树，森林

八、考研数据结构笔记—— 树的基本概念以及常见的树

九、考研数据结构笔记——二叉树遍历和线索二叉树构造，常见易错点

十、考研数据结构笔记——树的应用，二叉树与树之间转换，二叉排序树，平衡二叉树，哈夫曼树考点

6、图

十一、考研数据结构笔记——图的基本概念，图的基本性质，图的存储结构

7、查找

8、排序