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

鱼满舱

关注

阅读 37

2022-01-09

首先,数据结构有哪些?

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

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

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

在这里插入图片描述

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

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

在这里插入图片描述

精彩评论(0)

0 0 举报