![](https://img-blog.csdnimg.cn/2021031616292419.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 64
数据结构与算法
sonicwater
这个作者很懒,什么都没留下…
展开
-
JavaScript 模拟实现栈(Stack)
栈,数据结构的一种,它遵循后进先出(Last in, First out,LIFO)的原则。我喜欢把 栈 比喻成一个类似乒乓球桶的容器,桶的底部是封口的,顶部是开口的,桶的横切面也是一个圆形,它的直径等于乒乓球的直径,也就是放入一个乒乓球后,再放第二个乒乓球势必压在第一个球的正上方。最先入栈的 球1 在乒乓球桶的最底部(栈底)。最后入栈的 球4 在乒乓球桶的最顶部(栈顶)。球4 入栈后,若要从栈中取乒乓球,最先取到的一定是 球4。要从栈中取到 球1,需要先取出 球1 上面的所有球,最后才能.原创 2021-03-17 17:26:08 · 463 阅读 · 0 评论 -
JavaScript 实现 FIFO 缓存
FIFO (First Input First Output),先入先出队列(Queue),数据结构的一种。它的特征是按序执行指令,先进入队列的指令先完成并出队列,跟着才执行队列第二个指令。原创 2021-03-17 10:53:33 · 364 阅读 · 0 评论