数组是一种线性表数据结构，利用连续内存空间存储相同类型数据，提供随机访问优势。然而，插入和删除操作由于需保持内存连续性而效率较低。相比之下，链表、栈和队列也是线性表形式，而二叉树和图是非线性表，数据间关系更复杂。
数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。
第一是线性表（Linear List）。顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。
而与它相对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中，数据之间并不是简单的前后关系。
第二个是连续的内存空间和相同类型的数据。正是因为这两个限制，它才有了一个堪称“杀手锏”的特性：“随机访问”。但有利就有弊，这两个限制也让数组的很多操作变得非常低效，比如要想在数组中删除、插入一个数据，为了保证连续性，就需要做大量的数据搬移工作。
此文章为5月Day7学习笔记，内容来源于极客时间《数据结构与算法之美》
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
