著名数据专家沃斯曾说：算法+数据结构=程序
“专业、务实、高效、创新、把客户的事当成自己的事”是我们每一个人一直以来坚持追求的企业文化。
成都创新互联是您可以信赖的网站建设服务商、专业的互联网服务提供商! 专注于
网站设计制作、成都做网站、软件开发、设计服务业务。我们始终坚持以客户需求为导向，结合用户体验与视觉传达，提供有针对性的项目解决方案，提供专业性的建议，
创新互联建站将不断地超越自我，追逐市场，引领市场！
今天我们就来讲讲数据结构
1. 数组
数组（Array）是一种
线性表数据结构。它用一组
连续的内存空间，来存储一组具有
相同类型的数据。具有的特性：
- 线性表
- 连续的内存空间
- 相同类型的数据
- 可以随机访问
- 数据操作比较低效，平均情况时间复杂度为 O(n)
数组为什么下标从0开始
- 由于数组是是一种线性表数据结构。它用一组
连续的内存空间，来存储一组具有
相同类型的数据。 所以:
- 如果下标从0开始: 计算下标为k的对象的地址的公式为：a[k]_address = base_address + k * type_size
- 如果下标从1开始: 计算下标为k的对象的地址的公式为：a[k]_address = base_address + (k-1) * type_size 对于 CPU 来说，就是多了一次减法指令。
- C 语言设计者用 0 开始计数数组下标，之后的 Java、JavaScript 等高级语言都效仿了 C 语言。
容器能否完全替代数组？
例如Java的ArrayList，ArrayList 大的优势就是可以将很多数组操作的细节封装起来。比如前面提到的数组插入、删除数据时需要搬移其他数据等。另外，它还有一个优势，就是支持动态扩容。
那么，作为高级语言编程者，是不是数组就无用武之地了呢？当然不是，有些时候，用数组会更合适些，总的来说，对于业务开发，直接使用容器就足够了，省时省力。毕竟损耗一丢丢性能，完全不会影响到系统整体的性能。但如果你是做一些非常底层的开发，比如开发网络框架，性能的优化需要做到极致，这个时候数组就会优于容器，成为选。
2. 链表 （Linked list）
不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。
image
本文题目：来年加薪必备，2020年攻破数据结构与算法学习笔记-数据结构篇-创新互联
分享URL：
http://www.cdkjz.cn/article/djghhs.html
