01-线性表
什么是数据结构?
- 数据结构是计算机存储、组织数据的方式
数据结构.png
线性表
线性表.png
02-接口设计
数组.png
- 在许多编程语言中,数组都有个致命的缺点
- 无法动态修改容量
- 实际开发中,我们更希望数组的容量是可以动态改变的,所以一般来说我们会自己写一个动态数组
动态数组接口设计.png
03-简单接口的实现
04-clear
05-补充
斐波那契的线性代数解法
06-add
07-打印
08-remove删除元素
删除中间元素时,后面的元素向前挪动
09-add_index
添加元素.png
10-接口测试
11-动态扩容
扩容.png
要先将之前的那个数组的元素放在新创建的数组里,然后将之前的数组释放掉













网友评论