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