美文网首页
数据结构

数据结构

作者: zhenghongmo | 来源:发表于2020-03-12 14:01 被阅读0次
  1. 哈希表

  • 一个key对应一个value（数组也是哈希）

  • 哈希计数排序：有好多桶，一个桶里只能放一类数，比如这个桶里只能放1，下个桶里只能放2

  • 桶排序：一个桶里可以放好几类，比如这个桶里放1-10，下个桶里放11-20，减少了桶的数量

  • 基数排序：先按个位数排（入桶）==>按顺序全部出桶==>按十位数排序（入桶）==>按顺序出桶==>按百位数排序...

  1. 队列（queue）
  • 先进先出（排队）
  • 可以用数组实现
  • 入：q.push()
    出：q.shift()
  1. 栈（stack）
  • 先进后出（盗梦空间）
  • 可以用数组实现
  • 入：stack.push()
    出:stack.pop()
  1. 链表
  • 数组无法直接删除中间的一项，链表可以
  1. 树（tree）
  • 二叉树：每次最多分两个叉
  • 满二叉树：叶子全长满
  • 完全二叉树：只能缺最右边的叶子节点（可以缺好几个，但必须都是从右往左缺的）
  • 堆排序：每个父节点的元素值都大于子节点。

相关文章

  • 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/iwpujhtx.html

      延伸阅读

      深度阅读

      • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

      栏目导航

      热点阅读

      关于我们|服务条款|联系我们|数据结构|投稿指南|网站地图|RSS订阅|排版工具|手机版

      提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

      Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

      备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

      本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

      所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！