近期在复习下java基础,看了下java基础,在看到集合时突然发现想起来曾经面试有一道笔试题:模拟一个堆栈或者队列数据结构,当时还没做出来,今天就写一下,首先得明确堆栈和队列的数据结构 堆栈:先进后出 队列:先进先出 LInkedList中刚好有addFirst(),addLast()方法,如今写一个简单的工具类封装下就哦了 public class Demo4 { public static void main(String[] args) { Tools tools = new Tools(…

package Collection; import java.util.LinkedList; /* LinkedList:特有的方法 addFirst()/addLast(); getFirst()/getLast(); removeFirst()/removeLast(); 若链表为空,抛出 没有这个元素异常/NoSuchElementException 但是 JDK1.6 版本以后出现了替代方法: offerFirst()/offerLast(); peekFirst()/peekLas…

使用LinkedList模拟一个堆栈或者队列数据结构. 堆栈:先进后出  如同一个杯子. 队列:先进先出  如同一个水管. import java.util.LinkedList; public class DuiLie { private LinkedList link; public DuiLie() { link = new LinkedList(); } public void myAdd(Object obj) { link.addFirst(obj); } public Object…

/* 使用LinkedList模拟一个堆栈或者队列数据结构. 堆栈:先进后出 如同一个杯子. 队列:先进先出 First in First out FIFO 如同一个水管. */ import java.util.*; class DuiLie { private LinkedList link; DuiLie() { link = new LinkedList(); } public void myAdd(Object obj) { link.addFirst(obj); } public O…

堆栈:先进后出 First in last out filo 队列:先进先出 First in last out filo使用LinkedList的方法,addFirst addLast getFirst,getLast, removeFirst, removeLast先封装一个类: package demo; import java.util.LinkedList; public class DuiLie { private LinkedList list; public DuiLie(){…

请使用LinkedList来模拟一个堆栈或者队列数据结构. 堆栈:先进后出 First In Last Out  (FILO) 队列:先进先出 First In First Out  (FIFO) 我们应该描述这样一个容器,给使用者提供一个容器对象完成这两种结构中的一种. // 实现一个队列 public class DuiLie { private LinkedList link; public DuiLie() { link = new LinkedList(); } public void…

// 模拟一个处理消息队列的类 class MessageHandler { // 消息队列 private Queue<string> messageQue = new Queue<string>(); private Thread th = null; private bool can = true; // 处理消息队列的方法 void HandlerMessage() { while (can) { ) { Thread.Sleep(); Console.WriteLine(…

package shb.java.demo3; import java.util.LinkedList; public class TestLinkedList { /** * @author shaobn * @Describe :利用LinkedList实现队列和堆栈的模型 * @param args * @Time : 2015-8-27 下午10:28:33 */ public static void main(String[] args) { // TODO Auto-generate…

一,LRU算法介绍 LRU是内存分配中“离散分配方式”之分页存储管理方式中用到的一个算法.每个进程都有自己的页表,进程只将自己的一部分页面加载到内存的物理块中,当进程在运行过程中,发现某页面不在物理内存块中(发生缺页异常)就需要从磁盘把相应的页面调入内存.而若内存已经满了的情况下,需要将内存中暂时不用的物理块页面 换出到磁盘(交换空间)中,那到底换出哪一页呢?LRU算法就是用来解决到底换出哪一页 的这个问题. LRU算法是最近最少未使用算法.当内存缺页时,总是优先选出距离当前最久未使用的页面换出…

#include<stdio.h> #include <stdlib.h> #include<string.h> #include<math.h> //队列长度自定义 #define ASIZE 1001 #define MAX_INT 2147483647 typedef struct quque { int data[ASIZE]; int front; int rear; }Queue; //空0,满-1,正常 1 int notEmpty(Queue…