【数据结构与算法】数组与链表

数组的定义和特性 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表（Linear List）：数组、链表、队列、栈 非线性表：树 图 连续的内存空间和相同类型的数据 性能 低效“插入”和“删除” 警惕 数组越界 数组和链表的区别 “链表适合插入、删除，时间复杂度 O(1)；数组适合查找，数组支持随机访问，根据下标随机访问的时间复杂度为 O(1)

>>阅读原文<<