数据结构+算法笔记总结

学号数据结构是学好算法的前提,学好算法才能更高效的优化程序

数据结构分为线性结构+非线性结构,存储方式分为链式存储和线性存储
1,常见的线性结构:数组,队列,链表,栈
2,常见的非线性结构:二维数组,多维数组,广义表,树结构,图结构
线性结构有两种存储方式,顺序存储+链式存储
1,顺序存储的线性表为顺序表,顺序表中的存储元素是连续的,链式存储的线性表为链表,链表中存储元素不一定连续
线性结构的稀疏数组
1,一个数组中大部分元素是零,把不为零的数存储起来,使用该方法可以节约存储空间,应用场景如:五子棋,下图左边为五子棋位置,右端简化为稀疏数组来存储。过程如下·:
数据结构+算法要点学习笔记,持续更新
数据结构+算法要点学习笔记,持续更新

数据结构+算法要点学习笔记,持续更新
附上Java中冒号:的用法(防新手看不懂)
https://blog.csdn.net/sinat_29712445/article/details/46957825

相关文章: