03 动态数组-01

01-线性表

什么是数据结构？

• 数据结构是计算机存储、组织数据的方式

数据结构.png

线性表

线性表.png

02-接口设计

数组.png

• 在许多编程语言中，数组都有个致命的缺点
  • 无法动态修改容量
• 实际开发中，我们更希望数组的容量是可以动态改变的，所以一般来说我们会自己写一个动态数组

动态数组接口设计.png

03-简单接口的实现

04-clear

05-补充

斐波那契的线性代数解法

06-add

07-打印

08-remove删除元素

删除中间元素时，后面的元素向前挪动

09-add_index

添加元素.png

10-接口测试

11-动态扩容

扩容.png

要先将之前的那个数组的元素放在新创建的数组里，然后将之前的数组释放掉

12-泛型