stackqueue.java

Java程序

interface Access
{void put(char c);
 char get();
}
class Stack implements Access
{private char arr[]=new char[10];
 private int top=0;
 public void put(char c)
  {arr[top++]=c;}
 public char get()
 {return arr[top--];}
}
class Queue implements Access
{private char arr[]=new char[10];
 private int front=0,rear=0;
 public void put(char c)
 {arr[rear++]=c;}
 public char get()
 {return arr[front++];}
}
class StackQueue
{ public static void main(String[] args)
  {Stack s=new Stack();
   s.put('a');
   s.put('b');
   s.put('c');
   Queue q=new Queue();
   q.put('a');
   q.put('b');
   q.put('c');
   System.out.println("\nStack: ");
   System.out.println(s.get());
   System.out.println(s.get());
   System.out.println(s.get());
   System.out.println(s.get());
   System.out.println("\nQueue: ");
   System.out.println(q.get());
   System.out.println(q.get());
   System.out.println(q.get());
  }
}