Avatar notebook default
数据结构与算法
10篇文章 · 6826字 · 3人关注
  • 排序算法——冒泡排序

    前面介绍了几个常用的数据结构，还剩下两个数据结构：树和图。这两个结构理解概念较为容易，比如树的基本概念，二分搜索树的先序、中序、后序和层序遍历顺...

    679 0 0
  • 数据结构——散列

    散列也叫作散列表，是一种非线性的数据结构，可以用来快速的查找和插入数据。在 JavaScript 中，通常使用数组来实现散列。散列的核心是一个计...

    1409 0 1
  • 数据结构——字典

    上篇文章介绍了集合的实现，本文介绍字典。字典和集合十分类似，集合中保存的是一系列值，而字典中保存的是键值对。字典也叫映射，在 ES6 中也有原生...

    340 0 0
  • 数据结构——集合

    源码地址请点击此处 集合也是一种常见的数据结构，在 ES6 中已经原生支持了这种数据结构 Set。集合是一种无序、且不能有重复元素的数据结构。集...

    270 0 0
  • Resize,w 360,h 240
    数据结构——双向链表、循环链表

    源码地址请点击此处 本文介绍链表的两个衍生结构：双向链表和循环链表。 双向链表 前面介绍的单向链表中，每个节点的地址区域 next 会指向该节点...

    1411 0 0
  • Resize,w 360,h 240
    数据结构——链表

    源码地址请点击此处 链表也是一种常见的数据结构，从数据结构类型上区分，链表属于存储结构的一种：链式存储结构。和顺序存储结构一样，链式存储结构也可...

    432 0 0
  • Resize,w 360,h 240
    数据结构——队列

    源码地址请点击此处 队列也是一种操作受限的线性表，和栈只能在一端操作不同，队列可以在两端进行操作，这两端分别叫做队首和队尾。队列的基本结构如下：...

    655 0 0
  • Resize,w 360,h 240
    数据结构——栈

    源码地址请点击此处 栈是线性表的一种衍生结构，是一种操作受限的线性表。在使用普通的线性表时，可以在任意位置进行操作，比如插入元素、删除元素、查找...

    422 0 0
  • 数据结构——线性表

    源码地址请点击此处 线性表是最基本，也是最常用的数据结构。线性表中元素的关系是线性的，也就是说，一个元素最多和两个元素发生关系（一前一后），最少...

    489 0 1

文集作者