数据结构：栈（单链表实现）

上一篇博客：数据结构：栈（数组实现）中通过数组实现了栈，这次我们通过单链表来实现，基本思路如图所示：Java代码如下：/***@authorlichen*@version1.0.0*@date2020

数据结构：栈（数组实现）

数据结构：循环队列（循环数组实现）

为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（CircularQueue）。循环队列是把

数据结构：简单顺序队列的数组实现

队列（queue）：又叫先进先出表，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和另一端取数据。插入数据的一端是队尾，取数据的一端则是队头。上图指出了顺序队列存储结构的不足——假溢出：随着出队操作，front指针后移，当队尾有元素入队的时候，rear指针则移动到数组之外，但是此刻可以很

数据结构：单链表实现LRU缓存淘汰算法

紧接着上一篇博客：单链表简单实现——通过单链表实现LRU缓存淘汰算法LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰，其核心思想是：如果数据最近被访问过，那么将来被访问的几率也更高。反过来就是淘汰掉最近最少使用的，通过链表实现：将要缓存的数据放入链表表头

数据结构：单链表简单实现

通过自己实现的LinkedList类实现单链表的增、删、改、查。/***单链表*@authorlichen*@version1.0.0*@date2020-05-1115:15*/publicclassLinkedList<T>{Nodenode;intsize;/***在头部添加节点*