CassielLee
JS数据结构之双向循环链表 JS数据结构之双向循环链表
本篇文章是JavaScript链表数据结构的第四篇,本文主要是用JavaScript实现双向循环链表这一数据结构以及基础的增、删、改、查等方法。
2021-08-30
JS数据结构之双向链表 JS数据结构之双向链表
本篇文章是JavaScript链表数据结构的第三篇,本文主要是用JavaScript实现双向链表这一数据结构以及基础的增、删、改、查等方法。
2021-07-15
JS数据结构之单向循环链表 JS数据结构之单向循环链表
链表的扩展之单向循环链表,和单向链表相比,单向循环链表的主要特点就是循环,也就是其最后一个节点的next是指向其头节点的。因为这个特点单向循环链表在实际应用中存在很多的应用场景。这篇文章主要就是尝试用JavaScript实现单向循环链表的数据结构以及基本的增删改查的方法,最后还看了两个比较经典的单向循环链表相关的编程题。
2021-07-13
JS数据结构之链表的实现与反转 JS数据结构之链表的实现与反转
什么是链表概念介绍链表是一种比较基础也比较常见的数据结构,是一种线性表;但是其存储的地址却不是连续的,而是在链表的节点中保存一个到下一个节点的指针。我们来看下链表的维基百科的介绍: 在计算机科学中,链表(Linked list)是一种常见
2021-07-06
JS数据结构与算法-队列 JS数据结构与算法-队列
队列结构普通队列特点队列结构是一种在头部进行删除、尾部进行插入的数据结构,其特点是“先进先出(FIFO)”。 javaScript 实现class Queue { constructor() { this.container =
2020-04-03
JS数据结构与算法-栈 JS数据结构与算法-栈
栈结构特点栈结构是一种只能在栈顶进行出栈和进栈的数据结构,其特点是“先进后出(FILO)”。 javaScript 实现class Stack { constructor() { this.container = []; }
2020-04-03