第2章动态数组_01节_认识动态数组——“线性结构+顺序存储结构”

首先，数据结构有哪些？

数据结构的逻辑结构主要是：

• 线性结构
• 树形结构
• 图形结构
  数据结构的物理结构主要是：
• 顺序存储结构
• 链式存储结构

为什么要有动态数组呢？那么就要看静态数组的优缺点了。

所以，动态数组针对于静态数组的缺点：

1. 容量不够，那就扩容
2. 可以通过元素后移实现增加，元素前移实现删除
3. 用面向对象的思想将数组封装起来成为动态数组，不单只有length属性，这时有一个新属性size
   

那么，动态数组 就是 线性结构+顺序存储结构 具体实现的核心思想。 比如：