程序员面试金典： 9.3栈与队列 3.3设计一个栈，栈到一定高度就会另外建栈。

#include <iostream>
#include <stdio.h>
#include <vector>
#include <stack>
#include <string>

using namespace std;


/*
问题：设想有一堆盘子，堆太高可能会到倒下来。因此，在现实生活中，盘子堆到一定高度时，就会
      另外堆一堆盘子。请实现数据结构SetOfStacks,模拟这种行为。SetOfStacks应该由多个栈组成，
	  并且在前一个栈填满时新建一个栈。此外，SetOfStacks.push()和SetOfStacks.pop()应该与普通
	  栈的操作方法相同（也就是说，pop()返回的值，应该跟只有一个栈时的情况一样）。
分析：这个应该和之前的多个相同长度的栈时一样的。具体设定集合栈，设定每个栈的固定大小，超过后，
      使用新的栈，记录两个变量：当前栈下标和当前栈的大小

输入:
3(栈中最大元素数量) 5（所有栈的元素个数）
1 2 3 4 5（栈的元素）
1（操作栈的命令个数）
pop 1

3 5
1 2 3 4 5
1
pop 6
输出：
4(输出栈当前栈顶元素)
空栈

进阶：
实现一个popAt(int index)方法，根据指定的子栈，执行pop操作。
分析：
对指定子栈操作，该子栈可能在中间，那么指定子栈元素减少。
这个问题的本质是

关键：
1 无需记录当前栈下标和当前栈的大小，因为当前栈下标可以通过vector大小获取，当前栈大小通过stack大小获取
2 vector.back()获取最后一个元素vector.end()获取指向最后一个元素的迭代器
*/

class SetOfStacks
{
public:
	SetOfStacks(int maxSize)
	{
		maxStackSize = maxSize;
		stack<int> stackInt;
		stackSet.push_back(stackInt);
	}
	void push(int value)
	{
		//压入元素前先读取当前栈容量大小，如果没有超过容量，直接压入；否则，令开辟一个栈，存放在新栈中
		int size = stackSet.back().size();
		if(size + 1 <= maxStackSize)
		{
			stackSet.back().push(value);
		}
		//相加后超过栈大小，必须新建一个栈
		else
		{
			stack<int> stackInt;
			stackInt.push(value);
			stackSet.push_back(stackInt);
		}
	}

	//弹出元素，如果当前栈个数-1 >= 0 ，那么直接弹出元素；否则，令当前栈下标减1，并从栈集合中移除当前栈
	void pop()
	{
		//如果栈空，直接返回
		if(isEmpty())
		{
			return;
		}
		int size = stackSet.back().size();
		if( size > 1)
		{
			stackSet.back().pop();
		}
		else
		{
			//还有栈，需要将之前的栈移除
			stackSet.pop_back();
		}
	}

	bool isEmpty()
	{
		if( stackSet.empty() )
		{
			return true;
		}
		else
		{
			return false;
		}
	}

	int top()
	{
		if ( !isEmpty() )
		{
			int value = stackSet.back().top();
			cout << value << endl;
			return value;
		}
		else
		{
			cout << "空栈" << endl;
			return -1;
		}
	}
private:
	int maxStackSize;
	vector< stack<int> > stackSet;
};

int main(int argc, char* argv[])
{
	int maxStackSize , n;
	while(cin >> maxStackSize >> n)
	{
		SetOfStacks setOfStacks(maxStackSize);
		int* pArr = new int[n];
		for(int i = 0 ; i < n ; i++)
		{
			cin >> *(pArr + i) ;
			setOfStacks.push( *(pArr+i) );
		}
		//输入完栈元素后，根据指令进行操作
		int commandNum;
		cin >> commandNum;
		string command;
		int value;
		for(int j = 0 ; j < commandNum ; j++)
		{
			cin >> command >> value;
			if( command == "pop")
			{
				for(int k = 0 ; k < value ; k++ )
				{
					setOfStacks.pop();
				}
			}
			else if( command == "push")
			{
				setOfStacks.push(value);
			}
		}
		setOfStacks.top();
		delete[] pArr;
	}
	getchar();
	return 0;
}