引言
由上一节可知数据结构的结构
此篇来讲解一下 线性结构+顺序结构
线性结构+顺序结构 =线性表(具体实现) 栈 双端栈 队列 循环队列 双端队列(特殊线性表)
静态数组和动态数组
Java内置数组的特点
1、数组的长度一旦定义就不可更改
2、数组只能存储同一类型的数据
3、数组中每个存储空间地址都是连续且相等的
4、数组提供角标的方式访问元素
Java内置数组的缺点
1、长度不可更改,会出现容量不够用的问题
2、地址连续且提供角标访问很快,但是难以增删元素
3、数组只有length这个属性,没有其他的方法
扩容
新建数组 复制数据 指向新数组
增删元素
增:由后往前 逐个后移 空出位置 增加元素
删:由前往后 逐个前移 补上空位
采用面向对象思想
创建类
动态数组就是顺序存储结构具体实现的核心思想