数据结构与算法--数组

Posted 2020-12-19 vivian187

介绍

数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。数组具有三个特性

* 线性存储结构
* 顺序存储，即数组具有连续的内存空间
* 存储相同类型的数据

这些特性使数组能够随机访问，但是也使数组插入和删除操作会变得很低效，插入和删除数据后为了保证连续性，要做很多数据搬迁工作。

数组的应用
针对数组类型，很多语言都提供了容器类，比如 Java 中的 ArrayList、C++ STL 中的 vector。