0
点赞
收藏
分享

微信扫一扫

认识动态数组——“线性结构+顺序存储结构”

鱼满舱 2022-01-09 阅读 37
数据结构
首先,数据结构有哪些?

数据结构的逻辑结构主要是:

  • 线性结构
  • 树形结构
  • 图形结构
    数据结构的物理结构主要是:
  • 顺序存储结构
  • 链式存储结构

为什么要有动态数组呢?那么就要看静态数组的优缺点了。

在这里插入图片描述

所以,动态数组针对于静态数组的缺点:

  1. 容量不够,那就扩容
  2. 可以通过元素后移实现增加,元素前移实现删除
  3. 用面向对象的思想将数组封装起来成为动态数组,不单只有length属性,这时有一个新属性size
    在这里插入图片描述

在这里插入图片描述

举报

相关推荐

0 条评论