interface Storage {
void put(int x);
int get();
}
class Stack implements Storage {
public void put(int x) {
if (top > MaxElemNum - 1) {
System.out.println("栈已满,最大元素数量为:" + MaxElemNum + ",已有元素个数:" + top);
System.exit(-1); // 这里的错误处理方式是直接退出
}
Storage[top++] = x;
}
public int get() {
if (top <= 0) {
System.out.println("栈已空");
System.exit(-1); // 这里的错误处理方式是直接退出
}
return Storage[--top];
}
public Stack(int max) {
MaxElemNum = max;
Storage = new int[MaxElemNum];
}
public Stack() {
};
private int MaxElemNum = 100;
private int Storage[] = new int[MaxElemNum];
private int top = 0;
}
class Queue implements Storage {
public void put(int x) {
if (top > MaxElemNum - 1) {
System.out.println("队列已满,最大元素数量为:" + MaxElemNum + ",已有元素个数:" + top);
System.exit(-1); // 这里的错误处理方式是直接退出
}
Storage[top++] = x;
}
public int get() {
if (top == bottom) {
System.out.println("队列已空");
top = bottom = 0;
System.exit(-1); // 这里的错误处理方式是直接退出
}
return Storage[bottom++];
}
public Queue(int max) {
MaxElemNum = max;
Storage = new int[MaxElemNum];
}
public Queue() {
};
private int MaxElemNum = 100;
private int Storage[] = new int[MaxElemNum];
private int top = 0, bottom = 0;
}
class StorageManger {
void put_data(Storage store, int data) {
store.put(data);
}
int get_data(Storage store) {
return store.get();
}
}
class Demo {
public static void main(String args[]) {
Stack myStack = new Stack(5); // default new Stack()=new Stack(100)
Queue myQueue = new Queue(5); // default new Queue()=new Queue(100)
StorageManger storeMan = new StorageManger();
for (int i = 1; i <= 5; i++)
storeMan.put_data(myStack, i);
for (int i = 1; i <= 5; i++)
System.out.println(storeMan.get_data(myStack));
System.out.println();
// for(int i=1;i<=5;i++)
// storeMan.put_data(myQueue,i);
// for(int i=1;i<=5;i++)
// System.out.println(storeMan.get_data(myQueue));
for (int i = 1; i <= 5; i++)
myStack.put(i);
for (int i = 1; i <= 5; i++)
myQueue.put(myStack.get());
for (int i = 1; i <= 5; i++)
System.out.println(myQueue.get());
}
}
