关于队列与栈的出栈顺序
1.队列:先进先出(FIFO),引入昨天写的jar包,用简单的程序实现对队列先进先出概念的模拟
2.栈:先进后出(FILO),用简单的程序实现对栈先进后出概念的模拟
public class Queue<T> { private SuperArray<T> superArray; //模拟队列先进先出 public Queue() { this.superArray = new SuperArray<>(); } public void add(Object data){ superArray.add((T) data); } //先进先出,每次拿走并删除第一个数据 public T put(){ T temp = superArray.get(0); superArray.remove(0); return temp; } public boolean isEmpty() { return superArray.size()==0; } }
SuperArray是自己写的一个模块,类似于ArrayList
public class Stack<T>{ private SuperArray<T> superArray; //模拟栈先进后出 public void add(Object data){ superArray.add((T)data); } //先进后出,每次拿走并删除最后一个数据 public T put(){ T temp = superArray.get(superArray.size()-1); superArray.remove(superArray.size()-1); return temp; } public boolean isEmpty() { return superArray.size()==0; } }

浙公网安备 33010602011771号