线性结构(要保证元素的连续性)+顺序结构 最终的实现类可以是:
- 线性表
- 栈
- 双端栈
- 队列
-
循环队列
- 双端队列
JAVA内置数组的特点:
- 数组的长度一旦确定则不可更改
- 数组只能存储同一类型的数据
- 数组中每个存储空间地址是连续且相等的
- 数组提供角标来访问元素
将静态数组封装成动态数组,就可以创建对象,通过add(), remove(),get(),set()...等方法 对数组进行操作。
动态数组就是顺序存储结构聚义实现的核心思想。
循环队列
将静态数组封装成动态数组,就可以创建对象,通过add(), remove(),get(),set()...等方法 对数组进行操作。
动态数组就是顺序存储结构聚义实现的核心思想。