美文网首页
数据结构(常见)

数据结构(常见)

作者: 酒极子 | 来源:发表于2019-01-07 09:13 被阅读17次

常见有用的数据结构有以下五种：
1.哈希表(Hash Table)
2.队列(Queue)
3.栈(Stack)
4.链表(Linked List)
5.树(tree)

1.哈希(Hash Table)

所有满足键：值的结构就是哈希(Hash)

2.队列(Queue)

  • 先进先出
  • 可以用数组实现
  • 举例：排队

3.栈（Stack）

  • 先进后出
  • 可以用数组实现
  • 举例：子弹上膛与发射

4.链表（Linked List）

  • 数组无法直接删除中间的一项，链表可以
    用哈希（JS里面用对象表示哈希）实现链表
  • 链表有head（头）、node（节点） 概念

5.树（tree）

  • 举例：层级结构、DOM
  • 概念：层数(树有多少层)、深度（到底有几层分支）、节点个数
  • 二叉树
  • 满二叉树：每个分支的子节点都是满的二叉树
  • 完全二叉树：每个分支或者除最右侧节点，都是满的的二叉树
  • 完全二叉树和满二叉树可以用数组实现
  • 其他树可以用哈希（对象）实现
  • 操作：增删改查
  • 堆排序用到了 tree
  • 其他：B树、红黑树、AVL树

相关文章

网友评论

      本文标题：数据结构(常见)

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

      延伸阅读

      深度阅读

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

      栏目导航

      热点阅读

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

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

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

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

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

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