通过LinkedList实现栈和队列的实现

import java.util.Iterator;
import java.util.LinkedList;


//通过LinkedList实现栈和队列的实现
public class LinkedDemo2 {


public static void main(String[] args) {
MyStack<String> myStack=new MyStack<String>();
myStack.push("zhangsan");//入栈操作
myStack.push("lisi");
myStack.push("wangwu");
myStack.push("zhaoliu");
myStack.pop();//出栈操作
myStack.pop();
//使用while循环输出
Iterator<String > it=myStack.iterator();
while (it.hasNext()) {
String string = (String) it.next();
System.out.println(string);
}
System.out.println("<--------------分割线------------->");
//测试队列集合的操作
MyQueue<Integer> myQueue=new MyQueue<Integer>();
myQueue.push(1);//入栈操作
myQueue.push(2);
myQueue.push(3);
myQueue.push(4);
myQueue.push(5);
myQueue.pop();//出栈操作
myQueue.pop();
Iterator<Integer > it1=myQueue.iterator();
while (it.hasNext()) {
Integer string = (Integer) it1.next();
System.out.println(string);
}
}


}
//自定义一个泛型的类
  class MyStack<T>{
 //使用linkedlist容器声明一个集合
 private LinkedList<T> data=null;
 //构造方法
 public MyStack () {
 //当产生一个栈的时候，给他一个linkedlist对象
data=new LinkedList<T>();
}
 //通过迭代器可以进行打印输出
  public Iterator<T> iterator() {
return data.iterator();
}
//压栈的方法
 public void push(T obj) {
data.addFirst(obj);
}
 //出栈的方法
 public T pop() {
return data.removeFirst();
}
  }
  //自定义一个队列泛型类型的类
  class MyQueue<T>{
 //使用MyQueue容器声明一个集合
 private LinkedList<T> data=null;
 //构造方法
 public MyQueue () {
 //当产生一个队列的时候，给他一个MyQueue对象
data=new LinkedList<T>();
}
 public void push(T obj) {
data.addFirst(obj);
}
 public T pop() {
return data.removeLast();

}
 public Iterator<T> iterator() {
return data.iterator();
}
  }