Day3 Coding one 用容器模拟实现堆栈和队列结构

需求：利用容器实现堆栈和队列结构
解决方案：
1.collection接口中存在着子接口List接口，List接口中有LinkedList的实现类，LinkedList中有特有的定义方法，利用头尾展开定义。可以创建一个堆栈或者队列的数据结构对象，该对象是使用LinkedList来完成的。

import java.util.LinkedList;

public class MyQueue {//用LinkedList模拟一个堆栈和队列
    private LinkedList link;
    public MyQueue(){
    	link = new LinkedList();
    }
    public void myAdd(Object obj) {
    	link.addFirst(obj);
    }
    public Object myGet() {
    	return link.removeLast();
    }
    public boolean isEmpty() {
    	return link.isEmpty();
    }
	public static void main(String[] args) {
		MyQueue myqueue = new MyQueue();
		myqueue.myAdd("add1");
		myqueue.myAdd("add2");
		myqueue.myAdd("add3");
		myqueue.myAdd("add4");
		while(!myqueue.isEmpty()) {
			System.out.println(myqueue.myGet()); 
		}
	}

}

若将第6行改为 LinkedList link = new LinkedList( );

或者改为如下代码

import java.util.LinkedList;

public class MyQueue {//用LinkedList模拟一个堆栈和队列
	LinkedList link = new LinkedList();
    /*private LinkedList link;
    public MyQueue(){
    	LinkedList link = new LinkedList();
    }*/
    public void myAdd(Object obj) {
    	link.addFirst(obj);
    }
    public Object myGet() {
    	return link.removeLast();
    }
    public boolean isEmpty() {
    	return link.isEmpty();
    }
	public static void main(String[] args) {
		MyQueue myqueue = new MyQueue();
		myqueue.myAdd("add1");
		myqueue.myAdd("add2");
		myqueue.myAdd("add3");
		myqueue.myAdd("add4");
		while(!myqueue.isEmpty()) {
			System.out.println(myqueue.myGet()); 
		}
	}

}