美文网首页
Android学习之数据结构

Android学习之数据结构

作者: 木子闲集 | 来源:发表于2018-06-29 18:06 被阅读0次

    一、概念

    计算机储存数据,组织数据的一种方式。

    二、思维导图

    数据结构思维导图

    三、详情

    1.数组

    ①概念

    存储多个相同类型的数据的集合。

    ②特点

    a)数组中的数据元素可以是基本数据类型,也可以是引用数据类型;

    b)数组具有下标,下标从0开始计数,用于快速获取数组中的数据,比如a[0],表示数组中的第一个数据;

    c)数组在创建的时候,需要在内存中申请一段固定长度的内存,如果申请的长度超过内存剩余的长度,则容易产生碎片,导致存储失败;

    d)数组便于查找和修改数据,不便于增删数据;

    e)数组分为数值数组,字符数组,指针数组,结构数组等;

    ③图解

    数组

    2.栈

    ①概念

    一种只能在表头进行数据插入和删除操作的线性表,又名堆栈。

    ②特点

    a)按照先进后出的原则存储数据;

    b)栈分为顺序栈和链式栈;

    ③图解

    3.队列

    ①概念

    一种特殊的线性表,只能在队头进行删除数据操作,在队尾进行增加数据操作。

    ②特点

    a)遵循先进先出的原则存储数据;

    b)队列分为顺序队列和循环队列;

    ③图解

    队列

    4.链表

    ①概念

    一种非连续,非顺序的存储方式,通过指针将数据进行连接的方式实现。

    ②特点

    a)在创建的时候,不需要指定长度,可以动态调整长度,不易产生碎片;

    b)链表的每个元素分为数据和指针,指针指向下一个数据的地址,从而形成串联;

    c)便于数据增删,不便于数据查询;

    d)链表分为单向链表,双向链表,循环列表;

    ③图解

    链表

    5.树

    ①概念

    由一个根节点和若干个子树构成的集合。

    ②特点

    a)有且仅有一个根节点;

    b)子树之间不可以有交集;

    c)树分为无序树,有序树,二叉树等;

    d)树的深度指的是树的有多少层;

    e)一个节点的度指的是该节点下有多少个子节点;

    f)二叉树指的是每个结点的度≤2的树。

    g)树的遍历方式分为三种,分别是前序遍历(根左右),中序遍历(左根右),后序遍历(左右根);

    ③图解

    6.图

    ①概念

    由顶点的有穷非空集合和顶点之间边的集合组成。

    ②特点

    a)图分为有向图和无向图,区别在于边是否有方向;

    b)图主要涉及到的内容是最短路径;

    ③图解

    7.堆

    ①概念

    用于动态分配和释放程序所使用的对象。

    ②特点

    a)堆分为最小堆和最大堆,区别在于所有父节点是否大于等于其子节点,是则是最大堆,否则反之;

    b)堆是一颗完全二叉树;

    ③图解

    8.散列表

    ①概念

    根据key-value来进行数据获取的存储数据方式。

    ②特点

    a)又名哈希表;

    b)便于插入,查找等操作;

    c)key以数组的方式存储在栈内存中,value以链表的方式存储在堆空间中;

    d)不同的key通过哈希函数可能得到相同的结果,这时候就发生了哈希碰撞;

    ③图解

    散列表

    相关文章

      网友评论

          本文标题:Android学习之数据结构

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