集合栈

  请实现一种数据结构SetOfStacks，由多个栈组成，其中每个栈的大小为size，当前一个栈填满时，新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。
给定一个操作序列int[][2] ope(C++为vector&ltvector&ltint>>)，每个操作的第一个数代表操作类型，若为1，则为push操作，后一个数为应push的数字；若为2，则为pop操作，后一个数无意义。
请返回一个int[][](C++为vector&ltvector&ltint>>)，
为完成所有操作后的SetOfStacks，顺序应为从下到上，默认初始的SetOfStacks为空。

保证数据合法

思路按题意一点一点写注意判断当前栈是否满是否空

public class test {
	
public static	ArrayList<ArrayList<Integer>> stack=new ArrayList<ArrayList<Integer>>();//创建的栈
public static int  size; //栈的大小
public ArrayList<ArrayList<Integer>> setOfStacks(int[][] ope, int size) {
	size=size;	 
	for(int i=0;i<ope.length;i++)
		  {
			  if(ope[i][0]==1)
			  {
				  push(ope[i][1]);
			  }
			  if(ope[i][0]==2)
			  {
				  pop();
			  }
		  }
	   return stack;
 }
private void pop() {
	if(stack.size()==0)//如果栈为空则返回
	{
		return;
	}
	
	ArrayList<Integer> curstack=stack.get(stack.size()-1);//取最后一个arrayList为当前栈
	if(curstack.size()==0)//如果当前栈为空则删除当前栈再次执行pop()
	{
		stack.remove(stack.size()-1);
		pop();
	}
	else
	{
		curstack.remove(curstack.size()-1);//操作如果不为空则删除当前栈最后一个
	}
	
	
	
}
private void push(int i) {
	if(stack.size()==0)
	{
		stack.add(new ArrayList<Integer>());
	}
	ArrayList<Integer> curstack=stack.get(stack.size()-1);//获得当前栈
	if(curstack.size()<size)//如果当前栈没满则在最后添加
	{
		curstack.add(i);
	}
	else//如果当前栈满了新创一个Arraylist加入栈中 在这个Arrayist中添加数字
	{
		stack.add(new ArrayList<Integer>());
		ArrayList<Integer> newstack=stack.get(stack.size()-1);
		newstack.add(i);
	}
	
}
	 
	
}