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

1. 引言

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

2.对数据结构的理解

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

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

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

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

1、绪论

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

2、线性表

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

3、栈与队列

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

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

4、特殊矩阵及广义表

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

5、树，森林

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

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

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

6、图

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

7、查找

8、排序

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

二、考研数据结构笔记——绪论（理解数据结构，算法，时间复杂度计算做题技巧）
一.数据结构基本概念 1.数据:数据是信息的载体.客观事物的一种表现形式.万事万物都能用数据表示出来. 2.数据元素:数据元素是数据的基本单位,一个数据元素有若干个数据项组成 3.数据项:构成数据元素 ...
考研数据结构笔记--数据结构和算法的基本概念
考研数据结构笔记--数据结构和算法的基本概念数据结构的基本概念算法的基本概念数据结构的基本概念数据数据是对客观事物的符合表示,在计算机科学中是指所有能输入到计算机中并且被计算机程序处理的符合 ...
2022天勤考研数据结构笔记第3章栈和队列
2022天勤考研数据结构笔记第3章栈和队列(更新中) 第3章栈和队列 3.1 结构体定义 3.2 顺序栈 3.3 链栈 3.4 栈的应用 3.5 顺序队 3.6 链队第3章栈和队列栈和队列 ...
2022天勤考研数据结构笔记第2章线性表
2022天勤考研数据结构笔记第2章线性表(更新中) 第2章线性表 2.1 结构体定义 2.2 顺序表 2.3 单链表 2.4 双链表 2.5 循环链表 2.6 逆置问题(408重要考点) 第2章 ...
六、考研数据结构笔记——数组与广义表
一.数组的定义一维数组:就是线性表,前面有二维数组:准备考研的应该都知道,就是一个矩阵. 数组一旦被定义其,维数(行)和维界(列)就不能改变.只会读取加修改元素. 二.二维数组的按行(列)优先事 ...
王道考研数据结构笔记之基本概念
数据结构基本概念 1.数据: 信息的载体,存入到计算机中并且能被计算机识别处理的数.字符等等. 2.数据元素数据的基本单位,一个数据元素由若干个数据项组成,数据项是构成数据元素最小不可分割的单位 3 ...
天勤考研数据结构笔记—栈的C语言实现
栈的基本概念栈的定义:栈是一种只能在一端进行插入或删除操作的线性表.其中允许进行插入或删除的一端称为栈顶(top).栈顶是由一个称为栈顶指针的位置指示器(其实就是一个变量,对于顺序栈,就是数组索引, ...
考研数据结构笔记——第五章树和二叉树
文章目录: 一:二叉树 1.性质 2.二叉树的存储结构 2.1 二叉树顺序存储 2.2 二叉树链式存储
五、考研数据结构笔记——栈与队列的应用
一.应用一:栈在括号中的应用 1.1 问题描述一般的写一个算数表达式,看看括号是否是匹配的. 1.2 算法思路初始设置一个空栈,顺序读入括号若是左括号压入栈中. 若是右括号,看是否与栈顶的左括号 ...

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