数据结构与算法 03—动态数组

引言

由上一节可知数据结构的结构
此篇来讲解一下 线性结构+顺序结构
线性结构+顺序结构 =线性表(具体实现) 栈 双端栈 队列 循环队列 双端队列(特殊线性表)

静态数组和动态数组

Java内置数组的特点

1、数组的长度一旦定义就不可更改
2、数组只能存储同一类型的数据
3、数组中每个存储空间地址都是连续且相等的
4、数组提供角标的方式访问元素

Java内置数组的缺点

1、长度不可更改,会出现容量不够用的问题
2、地址连续且提供角标访问很快,但是难以增删元素
3、数组只有length这个属性,没有其他的方法

扩容

新建数组 复制数据 指向新数组
在这里插入图片描述

增删元素

增:由后往前 逐个后移 空出位置 增加元素
删:由前往后 逐个前移 补上空位
在这里插入图片描述

采用面向对象思想

创建类
在这里插入图片描述

动态数组就是顺序存储结构具体实现的核心思想

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值