//接口的多態
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[] aa)
	{
		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("\n Stack:");
		System.out.println(s.get());
		System.out.println(s.get());
		System.out.println(s.get());
		System.out.println("\n Queue:");
		System.out.println(q.get());
		System.out.println(q.get());
		System.out.println(q.get());
	}
}