数据机构初步了解

现状：现在毕业以及两年半了，感觉常规开发上面很少用过数据结构以及配套算法。
一般一个程序=数据结构+算法；
目前常规开发，也都是业务代码开发、以及框架自带的配置或者第三方插件直接使用，但是数据结构也是常用的，但是用的很low；

数据结构：可以理解为，对抽象数据定义为一个合理的结构体进行封装，存储在计算机中，方便后续算法使用或者业务代码使用。

例如:
1.实现无穷级菜单，
你能知道使用arraylist进行存储数据，但是呢，你想实现无穷级菜单，就要额外处理了，需要一点算法：
当然肯定又常规的递归，进行初始的无穷级菜单构建数据结构，后续在某个节点上，增加无穷级菜单、以及修改，肯定就涉及到一些基本功了（也可以吧这个理解为算法，就是怎么样合理的处理这个数据结构，让我们实现这个程序或者业务场景）
2.常规微信添加好友，
一般也就是直接备注姓名，不想使用搜索的话，是不是一个个进行查找呢，没加备注的话，是不是更加麻烦，一个个找；
另一种思路就是，将常规好友进行分组备注，例如按照公司分组、好友关系等分组，也是方便查找；
这两种方式是不是也是分别用了，线性和数的结构来存储好友信息，类似的概念；

关于数据

常规了解四点：
1.数据的逻辑结构，用什么样的结构来定义数据的关系；
2.数据的存储结构，这个结构体怎么存储到计算机中；
3.算法，基于这个机构的数据，例如如何实现插入、删除、查找等操作，核心就是怎么处理数据；
4.常规数据处理技术：查找、排序、索引等；
总之：
数据逻辑的四种结构：集合、线性、树、图，每一种还可以细分，独立不开存储和遍历算法；
数据存储的两种结构：顺序存储、链接存储（会用到指针）；

关于算法

一：也可以理解为程序，要有以下几个特点；
1.正确性：面对任何合法的输入都能给出，正确的结果；
2.鲁棒性：也称为健壮性，对于错误的输入，算法能够识别并处理，而不是产生错误动作或者陷入瘫痪，要有对非法输入的抵抗性；
3.简单性：简单容易理解和实现。
4.抽象分级：算法一旦创建，必须由人进行阅读、理解和修改。如果算法涉及太多，人就会糊涂，要采用抽象分级来组织算法表达的思想，可以理解为吧算法分解为多个模块，模块互调，做好备注、描述功能即可；
5.高效性；
时间效率：运行速度；
空间效率：存储空间大小，也要考虑到GC;
二：算法有四种描述方式：
1.汉字描述，写除步骤
2.流程图
3.伪代码
4.真实实现
三：评价算法的优劣
1.事先估算法：他是对算法所消耗资源的估算。
2.时间复杂度：判断算法的时间代价，o(1)最合适；
3.空间复杂度：算法执行过程中，需要的辅助空间的数量；
4.最好、最坏、平均情况：以平均为主，最坏为下限；知道其时间开销；

标签：存储,常规,初步,算法,了解,数据结构,数据,备注
来源： https://blog.csdn.net/qq_44691484/article/details/122768168