什么是数据结构
- 计算机存储以及组织数据的方式
- 也可以理解为,有一堆数据,他们之间有些特殊的关系.
▼
常见的数据结构
- 线性表(数组 链表 栈 队列)
- 树
- 图
▼
逻辑结构
数据结构从逻辑上看,分为下面几种结构:
1. 集合结构
这种结构注意看,里面有很多元素,但是这些元素之间是没有什么关系的 类似我们OC里面的NSSet NSMutableSet
2. 线性结构
线性结构有什么特点呢?他们是有顺序的.这种是不是见过,我们OC中的NSArray NSMutableArray都是线性结构的
3. 存储结构
数据结构从逻辑上可以分为上面几种,但是这些数据统统都是要存放到内存里面去的,那么内存中存放数据也有不一样的结构.
- 顺序存储结构
这组存储单元内存地址是连续的.
- 链式存储结构
这组存储单元内存地址可以是连续的,也可以是不连续的.它不要求逻辑上相邻的元素在物理位置上也相邻.
▼
线性表
1. 什么是线性表
- 线性表就是多个具有相同特性的数据元素(节点)组成的,有限而且有序的集合
- 当线性表的节点个数为0时,我们称之为空表
- 线性表第一个元素称为首节点,最后一个元素称为尾节点
- 比如某个线性表的元素a1 a2 a3 a4 ......a99 。那么a1...a98 都是a99的前驱,a98是a99的直接前驱
- 比如某个线性表的元素a1 a2 a3 a4 ......a99 。那么a2...a98 都是a1的后继,a2是a1的直接后继
2. 线性表的顺序存储结构
- 用一组地址连续的存储单元依次存储线性表的数据元素
- 顺序存储结构
- 线性表的链式存储结构
- 用一组任意的存储单元存储线性表中的数据元素,它的存储单元可以是连续的,也可以是不连续的
- 链式存储结构
话不多说,直接先上图
经历过校招的人都知道,算法和数据结构都是不可避免的。
在笔试的时候,最主要的就是靠算法题。像拼多多、头条这种大公司,上来就来几道算法题,如果你没AC出来,面试机会都没有。
在面试(现场面或者视频面)的时候也会问算法题,难度肯定是没有笔试的时候那么难的。我们可以想象一个场景,一面面试面到一半,面试官让你反转二叉树,问问现在的自己,你还会吗。
不扯远了,如果还在上大学的同学可以先以排序和各种的基本数据结构开始入门。我花了一个星期将八大基础排序和链表/二叉树/栈/队列制作成一份精美的PDF。
下面简单介绍一下八大基础排序和基础的数据结构,每种排序的思想和基础的讲解和源码在PDF里边有。
数据结构与算法学习文档及笔记
一、冒泡排序
二、选择排序
三、插入排序
四、快速排序
五、归并排序
六、希尔排序
七、堆排序
八、基数排序(桶排序)
九、递归
十、链表
十一、栈
十二、队列
数据结构[队列]就是这么简单
十三、二叉树
- 0.二叉树就是这么简单
- 1.动态创建二叉树
- 2.查询二又查找树相关
最后想要说明的是,排序算法/数据结构的代码可能不是最优解,代码的实现都是以比较容易理解的方式去写的。几乎每句代码都有对应的注释,应该是能看懂的。