程序员面试经典--栈实现堆盘子

3.3问题：

设想有一堆盘子，堆太高可能会倒下来。因此，在显示生活中，盘子堆到一定高度时，我们就会另外堆一堆盘子。请实现数据结构SetOfStacks，模拟这种行为。setOfStacks应该由多个栈组成，并且在当前一个栈填满时新建一个栈。此外，SetOfStacks.push（）和SeOfStacks.pop（）应该与普通栈的操作方法相同（也就是说，pop（）返回的值，应该跟只有一个栈时的情况一样）。

class SetOfStacks{ArrayList<Stack> stacks =new ArrayList<Stack>();public void push(int v){Stack last = getLastStack();if(last!=null&&!last.isFull()){last.push(v);}else{Stack stack = new Stack(capacity);//若最后一个栈被填满则新建一个栈，追加到ArrayList后面。stack.push(v);stacks.add(stack);}}public int pop(){Stack last = getLastStack();int v=last.pop();if(last.size==0){stacks.remove(stacks.size()-1);//当最后一个栈为空的时候，将这个栈从ArrayList里面移除。}return v;}public Stack getLastStack(){//获取当前栈，ArrayList里面的最后一个栈。if(stacks.size()==0){return null;}return stacks.get(stacks.size()-1);}}