美文网首页
数据结构一览

数据结构一览

作者: 6659a0f02826 | 来源:发表于2017-11-13 22:31 被阅读9次

数据结构是计算机存储、组织数据的方式。
数据结构包括数组、类、链表、队列、栈、树等。
(像int、char、double等属于语言内置的基本数据结构。)
而上面提到的数组等属于语言经过进一步加工后的数据结构。

  1. 数组:
  • 无序的。假如,数组arr中有10个元素,通过index值可以取到里面的任意元素,比如arr[6].并且,取arr[3]和arr[9]是没有先后顺序的,可以先取arr[9]再取arr[3],反之亦可。
  • 数组一旦定义长度后不可变。即使有增删改查的接口,底层实现是先把原来的数组删除,再重新定义一个数组。
  • 可以接受任何数据类型的数据作为其成员结构。
  1. 类:
  • 属性
  • 方法
  1. 链表:
  • 有序的。有一个head,往下就是node,每个节点存储数据和指针,指针作为指向下一个node的向导,有的语言(比如java)删除一个node后,前后node自动连接,有的语言(比如C)需要手动连接。
  1. 队列:
    先进先出
    比如淘宝限时抢购,就可以作为这样一个例子。

  2. 栈:
    先进后出
    多用于算法

  3. 树:
    二叉树多叉树

二叉树有专门的数据存储规则,这套规则使得查找数据变得容易,一般查找一半就能确定下来,但是和链表不一样,链表长度为10,就要查10次;二叉树长度为10,一般查5次就能找到。
两者数据存储空间差不多。

相关文章

  • 数据结构一览

    数据结构是计算机存储、组织数据的方式。数据结构包括数组、类、链表、队列、栈、树等。(像int、char、doubl...

  • 三、自己实现Set、Map数据结构

    今天早上逛掘金的时候,无意中发现前辈发的一篇实现ES6中的Set、Map数据结构,粗略一览感觉对其很多地方实现都不...

  • 数据结构与算法总览

    先放一张王争老师总结了学习数据结构与算法的一览图 学习重点: 复杂度分析 最常用、最基础的20个知识点: 10个数...

  • YYCache 源码剖析:一览亮点

    YYCache 源码剖析:一览亮点 YYCache 源码剖析:一览亮点

  • Android各大版本更新一览

    Android Api级别 Android 6.0API变更一览 Android 7.0 API变更一览

  • 单位数据(v1.16)

    单位数据一览(v1.16) 武器和技能一览(v1.16)

  • 亚利桑那大学

    学费一览

  • IOS开发_数据结构

    1、数据结构; 2、算法; 3、数据结构与算法; 1、数据结构; 1.1 概念: 数据结构:数据结构是计算...

  • py基础

    5Python集合容器 数据结构数据结构 一般将数据结构分为两大类: 线性数据结构和非线性数据结构。 线性数据结构...

  • 推荐文章一览表

    推荐文章一览表 参考博客: 推荐文章一览表 - ITDragon龙 - 博客园

网友评论

      本文标题:数据结构一览

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