stack的常见用法

stack翻译为栈，时STL中实现的一个后进先出的容器

1、stack的定义

【头文件】

#include

using namespace;

定义方法与其他容器相同，typename可以任意基本类型数据类型或容器

定义stack 对象的示例代码如下：

stack<typename> name;
stack<int> s1;
stack<string> s2;

2、stack容器内元素的访问

由于栈（stack）本身就是一种后进先出的数据结构

在STL的stack中只能通过top()来访问栈顶元素

3、stack 的基本操作有：

s.push(x);   //入栈
s.pop();     //出栈，注意，出栈操作只是删除栈顶元素，并不返回该元素。
s.top();     //访问栈顶,但不删除该元素
s.empty();   //判断栈空，当栈空时，返回true。
s.size();    //访问栈中的元素个数

例：

#include<iostream>
#include<stack>
using namespace std;
int main()
{
	int a;
	stack<int> st;
	for (int i = 1; i < 4; i++)
	{
		cin >> a;
		st.push(a);
	}
	for (int i = 1; i < 3; i++)
	{
		cout << st.top();
		st.pop();
	}

	return 0;
}

上一篇：Sizeof与Strlen的区别：