![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 96
Koen_Lee
不会日语的自定义音乐人不是好前端
展开
-
【文科生带你读JavaScript数据结构与算法】2. 双向链表与LRU缓存算法原理与实现(下)
上篇聊了聊双向链表(doubly linked list)这个数据结构,今天就来点更实际的,也可以用双链表来实现的一种生活工作中不可或缺的优化算法——LRU缓存算法。原创 2023-05-16 20:31:09 · 267 阅读 · 2 评论 -
【文科生带你读JavaScript数据结构与算法】1. 双向链表与LRU缓存算法原理与实现(上)
在计算机科学中,一个双向链表(doubly linked list或者我们俗称它为双链表也行),是由一组称为节点的顺序链接记录组成的链接数据结构。每个节点包含两个字段,称为链接,它们是对节点序列中上一个节点和下一个节点的引用。开始节点和结束节点的上一个链接和下一个链接分别指向某种终止节点,通常是前哨节点或null,以方便遍历列表。如果只有一个前哨节点,则列表通过前哨节点循环链接。它可以被概念化为两个由相同数据项组成的单链表,但顺序相反。原创 2023-05-14 22:08:48 · 379 阅读 · 0 评论