//Queue.java import java.util.*;public class Queue{ private LinkedList list = new LinkedList(); public void put(Object v){ list.addFirst(v); } public Object get(){ return list.removeLast(); } public boolean isEmpty(){ return list.isEmpty(); }
}
//Stack.java import java.util.*;public class Stack{ private LinkedList list = new LinkedList(); public void push(Object v){ list.addFirst(v); } public Object top(){ return list.getFirst(); } public Object pop(){ return list.removeFirst(); }
}
//Test.java import java.util.*;public class Test{ public static void main(String[] args){ Stack stack = new Stack(); stack.push("stack1"); stack.push("stack2"); stack.push("stack3"); stack.push("stack4");
Queue queue = new Queue(); queue.put("ChenSinan"); queue.put("Fudan"); queue.put("zhangjiang"); queue.put("queue test");
response.setContentType("application/octet-stream");
response.setHeader("Content-Disposition","attachment;filename=\"" + filename + "\";");
import java.util.*;public class Queue{
private LinkedList list = new LinkedList();
public void put(Object v){
list.addFirst(v);
}
public Object get(){
return list.removeLast();
}
public boolean isEmpty(){
return list.isEmpty();
}
}
import java.util.*;public class Stack{
private LinkedList list = new LinkedList();
public void push(Object v){
list.addFirst(v);
}
public Object top(){
return list.getFirst();
}
public Object pop(){
return list.removeFirst();
}
}
import java.util.*;public class Test{
public static void main(String[] args){
Stack stack = new Stack();
stack.push("stack1");
stack.push("stack2");
stack.push("stack3");
stack.push("stack4");
Queue queue = new Queue();
queue.put("ChenSinan");
queue.put("Fudan");
queue.put("zhangjiang");
queue.put("queue test");
System.out.println("stack.top====");
System.out.println(stack.pop());
System.out.println("stack.top====");
System.out.println(stack.pop());
System.out.println("stack.top====");
System.out.println(stack.pop());
System.out.println("stack.top====");
System.out.println(stack.pop());
System.out.println("queue.get----");
System.out.println(queue.get());
System.out.println("queue.get----");
System.out.println(queue.get());
System.out.println("queue.get----");
System.out.println(queue.get());
System.out.println("queue.get----");
System.out.println(queue.get());
}
}