数据结构之线性表详解
本文系统阐述了线性表的三种基本实现。首先介绍数组：连续内存存储，支持 O(1) 随机读写，插入/删除需搬移元素导致 O(n) 时间，需扩容且空间必须连续，广泛用于 ArrayList、Redis 等。随后讲解链表：节点通过指针链接，采用随机存储，可灵活插入、删除，时间复杂度均为 O(1)（查找为 O(n)），不受连续空间限制，适用于树、图、LRU 等。最后简述栈的概念及其数组、链表两种实现，强调后进先出特性及 push、pop 操作。文中对比了数组和链表的优缺点，指出读多写少适合数组，频繁插删适合链表。整体呈现线性表的存储原理、操作实现、复杂度分析及典型应用场景。