美文网首页收藏iosiOS 开发每天分享优质文章
数据结构与算法之动态数组(二)

数据结构与算法之动态数组(二)

作者: 路飞_Luck | 来源:发表于2019-04-28 10:52 被阅读24次
一 什么是数据结构

数据结构是计算机存储,组织数据的方式

1.1 线性结构
image.png

包括 线性表数组链表队列哈希表

1.2 树形结构
image.png

包括二叉树AVL树红黑树B树Trie哈夫曼树并查集

1.3 图形结构
image.png

包括 邻接矩阵邻接表

二 线性表

线性表是具有n个相同类型元素有限序列(n >= 0)

image.png
  1. a1是首节点(首元素),an是尾节点(尾元素)
  2. a1是a2的前驱,a2是a1的后继

常见的线性表有

  • 数组
  • 链表
  • 队列
  • 哈希表(散列表)
三 数组

数组是一种顺序存储的线性表,所有元素的内存地址都是连续的。

例如

int [] array = new int []{11,22,33};

内存地址表现形式如下

image.png

注意:

  • 在很多编程语言中,数组都有一个致命的缺点,无法动弹修改容量
  • 在实际开发中,我们更期望数组的容量是可以动态改变的。

相关文章

  • 重温:数据结构与算法 - 03数组

    数据结构与算法之美 - 数组 数据结构与算法之美-学习大纲 什么数组? 数组是一种 线性表 数据结构。它用一组 连...

  • 算法草稿

    常用算法集合 字符处理算法数组与查找链表树算法思路 递归、动态规划、BFS/DFS、双指针、二分法搜索数据结构的...

  • 数据结构与算法之动态数组(二)

    一 什么是数据结构 数据结构是计算机存储,组织数据的方式 1.1 线性结构 包括 线性表,数组,链表,栈,队列,哈...

  • 数据结构与算法二(动态数组)

    目录一、什么是数据结构?二、线性表2.1 数组(Array)2.2 动态数组(Dynamic Array)接口设计...

  • 数据结构与算法

    数据结构与算法之美 数据结构与算法之美1--如何学数据结构与算法之美2--复杂度分析(上)数据结构与算法之美3--...

  • Hash算法

    数据结构与算法分析:大纲数据结构:数组算法:hash算法算法:排序算法Java实现 1 Hash算法? 将任意长度...

  • 数据结构与算法学习开篇

    数据结构与算法知识图谱 20个最常用的、最基础数据结构与算法 10个数据结构:数组、链表、栈、队列、散列表、二叉树...

  • 数据结构:数组

    00数据结构与算法分析:大纲01数据结构:数组02数据结构:链表03数据结构:栈03数据结构:队列 数组 数组是一...

  • 动态规划-js

    动态规划 参考:算法分析与设计-贪心&动归 漫画:什么是动态规划? 【数据结构与算法】 DP 动态规划 介绍 介绍...

  • 数据结构简要

    数据结构与算法 几种常见的数据结构 线性表(数组和链表)、栈、队列和树(二叉树) 一.线性表 1.数组 数组是...

网友评论

    本文标题:数据结构与算法之动态数组(二)

    本文链接:https://www.haomeiwen.com/subject/chdogqtx.html