ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

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

2022-01-09 19:01:57  阅读:115  来源: 互联网

标签:动态 数组 线性 数据结构 顺序存储 结构


首先,数据结构有哪些?

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

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

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

在这里插入图片描述

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

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

那么,动态数组 就是 线性结构+顺序存储结构 具体实现的核心思想。 比如:

在这里插入图片描述

标签:动态,数组,线性,数据结构,顺序存储,结构
来源: https://blog.csdn.net/ly000666/article/details/122397090

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有