CK27_胡胡_学习笔记《数据结构与算法二》

[903193741_6349]

什么是数组？

数组是线性表数据结构。用连续的内存空间存储相同类型的数据。

• 线性表：线性表是数据拍成一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。包括：数组、链表、队列、栈。
• 非线性吧：二叉树、堆、图等。
• 连续的内存空间和相同的类型的数据：使数组支持“随机访问”。单在数组中删除、插入数据时，需要做大量搬移工作。