摘要: 队列和堆栈类似,但是它是一种先进先出的结构。FIFO (first in first out)。 代码实现,javascript class Queue { constructor() { this.items = new LinkedList(); } clear() { this.items = 阅读全文
posted @ 2025-01-05 21:31 Eagle6970 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 堆栈,我们总是把新的数据加在堆栈的最顶端,移除的时候也是从最顶端开始移除。也叫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 阅读全文
posted @ 2025-01-05 16:26 Eagle6970 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 链表(Linked Lists) 和数组类似,链表也是用来存放一组数据。和数组不一样的是,链表存储不需要连续的内存位置,一个链表由很多节点组成,节点与节点间通过一个next 指针关联。 图示: Node Value / Data Next 链表操作: 查找一个值: 通过链表的next 指针一直往下跳 阅读全文
posted @ 2025-01-05 10:38 Eagle6970 阅读(4) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示