美文网首页
数据结构

数据结构

作者: MIRROR1217 | 来源:发表于2018-11-19 19:53 被阅读0次

数据结构是计算机存储、组织数据的方式。简单来说就是把数据储存起来,然后按照一定顺序或无序排列。通常我们用到的数据结构有堆栈、队列、数据和链表。

堆栈

遵循LIFO(先进后出)原则,这种模式就像子弹压进弹夹一样,最先压进去的子弹最后出来。

队列

遵循FIFO(先进先出)原则,比如我们排队过安检,前面的人先排队先出来。

数组

这种数据结构就像学号和学生一一对应,可以通过学号直接找到学生,但是如果插入一个学生的话,那么该学生后面的学生号码全部后移一位,因此该结构查找快、增删慢。

链表

这种数据结构()就像学生手拉手一样,每个学生只记住左右的同学,因此查找学生必须从起点开始,因此比较慢,插入学生的时候只需断开两个学生的手,然后重新连接就行,因此该结构查找慢,增删快。(ps:内部分为数据域和指针域,数据域存储数值,指针域指向地址)

相关文章

  • IOS开发_数据结构

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

  • py基础

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

  • 思维导图之数据结构+算法

    数据结构+算法 = 程序 数据结构比较 参考文章 数据结构与算法数据结构与算法(java)

  • 数据结构与算法分析:大纲]

    00数据结构与算法分析:大纲01数据结构:数组02数据结构:链表03数据结构:栈03数据结构:队列 本系列课程主要...

  • 数据结构:数组

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

  • 数据结构—概述

    数据结构概述 数据结构概述:程序设计 = 数据结构 + 算法数据结构:数据元素之间存在所有特定关系的集合,数据结构...

  • OVS 源码分析整理

    OVS 核心代码 OVS 架构 OVS 主要的数据结构数据结构关系图主要的数据结构和数据结构的参数数据结构代码 d...

  • 01. 数据结构与算法绪论

    一、数据结构 1. 什么是数据结构 2. 数据结构的分类 3. 常用的数据结构 4. 数据结构的应用表现 二、算法...

  • 数据结构与算法 - 查找

    数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构数据结构...

  • C#之数据结构(上)

    数据结构 一般将数据结构分为两大类: 线性数据结构和非线性数据结构。 线性数据结构有: 线性表、栈、队列、串、数组...

网友评论

      本文标题:数据结构

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