摘要:
队列和堆栈类似,但是它是一种先进先出的结构。FIFO (first in first out)。 代码实现,javascript class Queue { constructor() { this.items = new LinkedList(); } clear() { this.items = 阅读全文
摘要:
堆栈,我们总是把新的数据加在堆栈的最顶端,移除的时候也是从最顶端开始移除。也叫LIFO(last in first out)。 Push: 1 Stack: 1 Push: 2 Stack: 2, 1 Push: 3 Stack: 3, 2, 1 Pop() Stack: 2, 1 Pop() St 阅读全文
摘要:
链表(Linked Lists) 和数组类似,链表也是用来存放一组数据。和数组不一样的是,链表存储不需要连续的内存位置,一个链表由很多节点组成,节点与节点间通过一个next 指针关联。 图示: Node Value / Data Next 链表操作: 查找一个值: 通过链表的next 指针一直往下跳 阅读全文