package homework; public class Dog extends Pet { String strain = "dogxx"; int love=80; public Dog() { } public String getStrain() { return strain; } public void setStrain(String strain) { this.strain = strain; } public int getLove() { return lov…

在数据结构中,栈和队列是两种重要的线性数据结构.它们的主要不同在于:栈中存储的元素,是先进后出:队列中存储的元素是先进先出.我们接下来通过LinkedList集合来演示栈和队列的操作. import java.util.LinkedList; /**  * 用LinkedList集合演示栈和队列操作  * @author 李章勇  */ public class Test1 { public static void main(String[] args) { LinkedList<String>…

三.用LinkedList来模拟栈数据结构的集合 /* * 自定义一个数据结构为LinkedList的集合类*/public class MyCollection_LinkedList { public LinkedList linkedList;            public MyCollection_LinkedList() {             //在构造方法里初始化             linkedList= new LinkedList();             }…

LinkedList集合的底层是链表结构实现的,所以可以模拟栈(先进后出)和队列(先进先出). 方法: addFirst() //添加元素到列表的起始位置 addLast() //添加元素到列表的结束位置 removeFirst() //移除列表起始位置的元素 removeLast() //移除列表结束位置的元素 getFirst() //获取列表起始位置的元素 getLast() //获取列表结束位置的元素 User类 package queue; public class User { pr…

栈的基本功能 栈的最基本功能是保障后进先出,然后在此基础上可以对在栈中的对象进行弹入弹出,此外,在弹出时,如果栈为空,则会报错,所以还需要提供获取当前栈大小的方法. 构造存储对象Student /** * Created by lili on 15/11/14. */ public class Student { private String name; private int age; public Student() { } public Student(String name, int a…

记录自己的学习 栈(stack)又名堆栈,它是一种运算受限的线性表.其限制是仅允许在表的一端进行插入和删除运算.这一端被称为栈顶,相对地,把另一端称为栈底.向一个栈插入新元素又称作进栈.入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素:从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素. function Stack(){ this.data = []; this.push = push; //添一个或多个元素到栈顶 this.pop = po…

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

1.泛型和类型安全的容器 ArrayList,可以自动扩充大小的数组,add插入对象,get访问对象,size查看对象数目. 1 /** 2 * 泛型和类型安全的容器 3 * 2016/5/6 4 **/ 5 package cn.Java_7; 6 7 import java.util.ArrayList; 8 9 class Dog{ 10 Dog(int num){ 11 System.out.println("new Dog num :"+num); 12 } 13 publi…

1. 请用LinkedList模拟栈数据结构的集合,并测试:  题目的意思是:     你自己的定义一个集合类,在这个集合类内部可以使用LinkedList模拟,使用LinkedList功能方法封装成自己的方法. 2. 代码解析: (1)定义自己集合类MyStack,模拟栈数据结构( 先进后出 ) package cn.itcast_05; import java.util.LinkedList; /** * 自定义的栈集合 * * @author Mr He * @version V1.0 *…

集合体系在Java中比较重要,整个集合体系是在JDK1.2版本后出现,Collection作为整个体系的顶层,拥有整个体系通用的功能.对于其下面的小弟,也是各有千秋.下面就一道面试题来看看LinkedList及Stack的特点. 需求:用LinkedList模拟实现Stack的功能. 分析:首先,要做这题要明白题目的意图,题目并不难,可是要没看懂题意做起来也不是件容易的事.这道题要求是让自定义一个集合来模拟出Stack类的功能.那问题又来了,Stack到底有什么特点呢?这就要求要对Stack类了…