测试
package lgtStatck;
public class TestDemo {
public static void main(String[] args) {
method2();
}
public static void method2(){
//测试队列,先进先出
//创建对象
MyQueue queue = new MyQueue();
//添加元素
queue.add("hello");
queue.add("world");
queue.add("java");
while(!queue.isEmpty()){
System.out.println(queue.get());
}
}
public static void method1(){
//测试栈,先进后出
//创建对象
MyStatck statck = new MyStatck();
//添加元素
statck.add("hello");
statck.add("java");
statck.add("world");
while(!statck.isEmpty()){
System.out.println(statck.get());
}
}
}
功能1 MyStatck
package lgtStatck;
import java.util.LinkedList;
public class MyStatck {
//创建一个栈数据结构,可用LinkedList模拟
//栈的特点是先进后出
private LinkedList list;
//构造方法
public MyStatck(){
list = new LinkedList();//创建LinkedList对象
}
//添加功能
public void add(Object obj){
list.addFirst(obj);
}
//获取功能
public Object get(){
return list.removeFirst();
}
//判断功能
public boolean isEmpty(){
return list.isEmpty();
}
}
功能2MyQueue
package lgtStatck;
import java.util.LinkedList;
public class MyQueue {
//队列,特点是先进先出,使用LinkedList模拟
private LinkedList list;
//构造方法
public MyQueue(){
list = new LinkedList();
}
//添加功能
public void add(Object obj){
list.addLast(obj);
}
//获取功能
public Object get(){
return list.removeFirst();
}
//判断功能
public boolean isEmpty(){
return list.isEmpty();
}
}