什么是数组

顺序存储结构和链式存储结构区别是什么？

顺序存储是一段连续的内存。
数据彼此相邻放置。
搜索速度很快，但插入和删除速度很慢。
链上存储节点之间不相邻，通过指针连接。
插入和删除很快，但查找很慢。
从空间上来说，顺序存储节省空间，而多指针链式存储占用空间。
综上所述，顺序存储适合静态数据，链式存储适合动态变化的数据。

存储结构有哪些

数组：搜索十亿条数据，0.1 秒完成。
输入1 000万条数据需要5 分钟。
这就是洞。

链表：1 00MB内存块，插入1 000次，1 秒完成。
随机访问1 000万条数据需要3 0秒。
别相信。

Stack：浏览器有1 0亿个标签，最后一个先退出，5 秒后关闭当前标签。
函数调用堆栈包含 1 00 层，并在 0.001 秒内完成。
不要这样做。

队列：操作系统任务队列，处理1 00万个任务，一小时完成。
实时数据流，每秒1 0000个数据队列。
实用提醒：根据场景选择结构，不要搞混了。

数据存储结构包括哪些

别担心bug，听我告诉你我遇到的困难。

当时我学了编程，搭建了一个小型的管理系统。
说实话，数据存储结构一开始确实很混乱。
顺序存储和链式存储听起来很奇特。

顺序存储是数组的一种。
当时，我将数百种产品的库存存储在一个数组中。
访问速度很快。
如果你想找到第1 00件产品，只需发布​​下标，它就会立即出现。
这称为 O(1 )。
这很酷。
但我想在第 1 0 位添加一个产品。
好吧，整个阵列必须移回原位。
有数百个数据，需要很长时间。
还需要预留空间。
如果几百个还不够，我们就必须扩大。
或者说不够的话，就怕会塌下来。
那时，服务器没有太多内存；这才是真正的困难。

后来我又做了一门工作课。
当事情变得忙碌时，它们必须放在后面。
有时必须将紧急任务放在前台。
数组不起作用。
每次插入和删除数据时都很难移动数据。
我使用链接列表。
在链表中的每个节点有一个指向另一个的指针。
添加任务；将一个节点添加到队列末尾并更改指针。
删除任务和更改标记也很方便。
空间根据使用情况进行动态分区和分配，不会浪费空间。
但我进不去。
想找1 00个工作吗？ O(n) 必须从头开始计算。
这是另一个缺陷。
如果任务较多且随机访问频繁。
链表会很慢。

那么，什么适合持久化存储呢？适合变化不大且经常随机访问的数据。
例如，配置表被保存并没有过多接触，因此您可以随时查看。
链式存储有什么用？经常改变；增删改查较多，适合对内存碎片敏感的数据。
比如我们讲到的作业队列或者数据库中的一些操作。

别听那些书有多复杂。
确实如此。
选择哪种结构？哪个更容易？这取决于哪一种更有效。
我当时遇到的错误是导致代码缓慢且难以维护。
现在在编写代码之前，什么结构适合这个？你应该时刻考虑并避免走弯路。