摘要：
####队列的特点 先进先出 ####顺序队列 #####代码实现 package com.datastructure.queue; import java.util.Objects; /** * 数组实现顺序队列 * * @Auther: dlm * @Date: 2020/4/7 19:03 * 阅读全文
posted @ 2020-04-07 19:40
limaodeng
阅读(332)
评论(0)
推荐(0)
摘要：
####栈的内存示意图 ####栈的特点 先进后出，后进先先出。 ####顺序栈代码实现 package com.datastructure.stack; /** * 基于数组实现的顺序栈 * * @Auther: dlm * @Date: 2020/4/7 12:33 * @Description 阅读全文
posted @ 2020-04-07 13:03
limaodeng
阅读(149)
评论(0)
推荐(0)
摘要：
####实例代码 在数组array中查询元素x的下标。 // 在数组array中查询元素x的下标。n表示数组array的长度 int find(int[] array, int n, int x) { int i = 0; int pos = -1; for (; i < n; ++i) { if 阅读全文
posted @ 2020-04-07 10:25
limaodeng
阅读(647)
评论(0)
推荐(0)
摘要：
本文使用链表实现最近最少使用缓存算法。 ####算法思想： 1、访问某元素时，先判断缓存中是否存在该元素。 2、如果存在,则删除该元素,再将该元素插入到链表首部。 3、如果不存在 1）链表已满时，删除末端元素，将该元素插入到链表首部。 2）链表未满时，将该元素插入到链表首部。 ####代码实现 pa 阅读全文
posted @ 2020-04-07 01:21
limaodeng
阅读(291)
评论(0)
推荐(0)
浙公网安备 33010602011771号