C++两种内置栈的使用

第一种：使用C++内置栈数据类型

stack<int> q;	//C++内置栈数据类型
int x;
q.push(x);		//将x压入栈顶
q.top();		//返回栈顶的元素
q.pop();		//删除栈顶的元素
q.size();		//返回栈中元素的个数
q.empty();		//检查栈是否为空,若为空返回true,否则返回false

第二种：使用C++ vector模板类模拟栈

vector<int> stk;    //定义vector模板类来模拟栈
stk.push_back(x);   //将x压入栈顶
stk.back();         //返回栈顶元素
stk.pop_back();     //删除栈顶元素
stk.size();         //返回栈中元素个数
stk.empty();        //检查栈是否为空,若为空返回true,否则返回false