https://blog.lbtsm.site/categories/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/ Recent content in 数据结构 on lbtsm 的博客 Hugo zh-cn Tue, 04 Aug 2026 15:56:26 +0800 https://blog.lbtsm.site/datastruct/array/ Tue, 04 Aug 2026 15:56:26 +0800 https://blog.lbtsm.site/datastruct/array/ <h2 id="summary">Summary</h2> <p>数组是最基础、也最被低估的数据结构。它的两个标签——<strong>连续存储</strong>和 <strong>O(1) 随机访问</strong>——不仅决定了它自己的性能,还撑起了几乎所有更复杂的结构(栈、队列、堆、哈希表的桶、邻接矩阵),以及一整套只有数组才玩得转的算法套路(双指针、前缀和、差分、滑动窗口)。真正吃透数组,是吃透后面一切的前提。</p>