数组

🎓 本科基础 📚 专业基础

一句话说明：数组是一种线性数据结构，在内存中连续存储相同类型的元素，支持通过索引（下标）在 O(1) 时间内随机访问。

📖 核心特征

连续内存 —— 所有元素在内存中紧密排列，无空隙。
固定大小 —— 多数语言中数组大小在创建时确定，不可动态扩容（动态数组如 Python list 已封装）。
随机访问 O(1) —— 通过 `首地址 + 索引 × 元素大小` 直接计算地址。
插入/删除 O(n) —— 需要移动元素以保持连续性。

🔗 权威参考

百度百科：数组 —— 标准定义与分类
Wikipedia: Array data structure —— 英文权威解释
GeeksforGeeks: Array Data Structure —— 含大量例题与代码

🤖 AI陪练指令

理解数组操作

请扮演计算机科学导师。我正在学习“数组”数据结构。请用通俗语言解释数组在内存中如何存储，并说明为什么数组的随机访问是 O(1)，而插入和删除是 O(n)。

代码练习

请给我3道关于数组的编程练习题，难度从易到难，比如数组反转、查找最大值、移动零等。我写出代码后，你帮我审阅并分析时间复杂度。

👉 想获得更完整的步骤化陪练口令？进入“数组·AI陪练口令包”（四级页面，建设中）

🧭 下一步学什么？

📌 链表 —— 数组的“动态”兄弟，解决数组插入删除低效的问题。建议对比学习。

📌 栈 —— 基于数组或链表实现的 LIFO 结构，是许多算法的基础。

📌 动态数组 —— 了解 Python list 或 Java ArrayList 如何自动扩容。

🚀 深入探索

职业导航：软件工程师 —— 数组是面试最高频数据结构之一。
排序算法 —— 大量排序算法基于数组实现。