Java 一些实际应用案例 demo

class LinkedList{ char data; LinkedList back; LinkedList forward; } interface Access{ void put(char c); char get(); } class Queue implements Access{ private LinkedList QHead=new LinkedList(); private LinkedList QRear=QHead; public void put(char c){ QRear.forward=new LinkedList(); QRear.forward.data=c; QRear.forward.back=QRear; QRear=QRear.forward; } public char get(){ if(QHead!=QRear){ QHead.forward.back=null; QHead=QHead.forward; return QHead.data; } else{ System.out.println("The queue is empty!"); return '\0'; } } } class Stack implements Access{ private LinkedList bottom=new LinkedList(); private LinkedList top=bottom; public void put(char c){ top.forward=new LinkedList(); top.forward.data=c; top.forward.back=top; top=top.forward; } public char get(){ if(top!=bottom){ char ch=top.data; top.back.forward=null; top=top.back; return ch; } else{ System.out.println("The stack is empty!"); return '\0'; } } } public class StackQueue{ public static void main(String a[]){ char ch; Queue q=new Queue(); Stack s=new Stack(); q.put('x'); q.put('y'); q.put('z'); s.put('x'); s.put('y'); s.put('z'); System.out.println("Queue:"); if((ch=q.get())!='\0') System.out.println(ch); if((ch=q.get())!='\0') System.out.println(ch); if((ch=q.get())!='\0') System.out.println(ch); if((ch=q.get())!='\0') System.out.println(ch); System.out.println("Stack:"); if((ch=s.get())!='\0') System.out.println(ch); if((ch=s.get())!='\0') System.out.println(ch); if((ch=s.get())!='\0') System.out.println(ch); if((ch=s.get())!='\0') System.out.println(ch); } }