java用LinkedList模拟栈和队列

测试

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();
    }
}