程序员没有稳定一说,目前学习数据结构,其实不难,最近在学习,系统性的总结下,便于后续复习和使用。
主要是把线性表, 全名为线性存储结构。使用线性表存储数据的方式可以这样理解,即“把所有数据用一根线儿串起来,再存储到物理空间中”。分为顺序表和单链表。
顺序表
单链表
同时还要知道顺序表和链表的优缺点
【待补充】
还要知道链表反转,知道迭代法和递归法就可以【】
还需要知道单链表相交的思路【】
后边了解静态链表的原理
静态链表
还有双向链表使用
双向链表
循环链表的使用
【】
循环双向链表的使用
【】
在这些基础结构上知道栈和队列的实现
链栈
链式队列
这里没有基于数组的是,只用掌握一种就行了。
还要知道字符串的基本算法
【BF】
知道树的基本结构
树的存储结构
对于树主要是掌握树的基本概念。
二叉树的结构使用。
二叉树的先序 中序 后序 以及基于广度的层次遍历。
知道霍夫曼树基本结构。
图存储结构
主要了解图的基本概念,深度优点搜索和广度优先搜索就行