C++栈的基本操作

栈的基本操作

头文件：

#include<stack>

基本函数：

s.push(item);		//将item压入栈顶
s.pop();			//删除栈顶的元素，但不会返回
s.top();			//返回栈顶的元素，但不会删除
s.size();			//返回栈中元素的个数
s.empty();			//检查栈是否为空，如果为空返回true，否则返回false 

用法：

#include<iostream>
#include<stack>
using namespace std;
int main()
{
	stack<int>s;//定义栈
	for (int i = 0; i < 10; i++)
	{
		s.push(i);
	}
	cout << "栈顶元素" << s.top() << endl;//输出栈顶元素
	cout << "栈中的元素个数" << s.size() << endl;//栈中元素个数
	s.pop();//删除栈顶元素
	while (!s.empty())
	{
		cout << s.top() <<" ";
		s.pop();
	}
	return 0;
}