【36C++STL-常用容器----3、stack容器详解】

12.5 stack容器

12.5.1 stack基本概念

概念：stack是一种先进后出（First In Last Out，FILO）的数据结构，它只有一个出口。

栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为

栈中进入数据称为--------入栈：push

栈中弹出数据称为-------出栈：pop

生活中的小例子：

12.5.2 stack常用接口

**功能描述：**栈容器常用的对外接口

构造函数：

• stack stk; //stack采用模板类实现，stack对象的默认构造形式
• stack(const stack &stk); //拷贝构造函数

赋值存取：

• push(elem); //向栈顶添加元素
• pop(); //从栈顶移除第一个元素
• top(); //返回栈顶元素

大小操作：

• empty(); //判断堆栈是否为空
• size(); //返回栈的大小

示例代码：

#include
using namespace std;
#include

//栈stack容器

void test11()
{
	//特点:符合先进后出数据结构
	stack<int>s;

	//入栈
	s.push(10);
	s.push(20);
	s.push(30);
	s.push(40);
	s.push(50);
	cout << "栈的大小为：" << s.size() << endl;

	//只要栈不为空，查看栈顶，并且执行出栈操作
	while (!s.empty())
	{
		//查看栈顶元素
		cout << "栈顶元素为：" << s.top() << endl;

		//出栈
		//cout << "栈顶元素为：" << s.pop() << endl;
		s.pop();
	}
	cout << "栈的大小为：" << s.size() << endl;
	if (s.empty())
	{
		cout << "栈为空" << endl;
	}
	else
	{
		cout << "栈不为空" << endl;
	}
}
int main()
{
	test11();
	system("pause");
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

运行结果：

总结：

1. 入栈 — push
2. 出栈 — pop
3. 返回栈顶 ------- top
4. 判断是否为空 ---- empty
5. 返回栈的大小 ---- size

如果对你有帮助的话，请不要忘了给我一点点点…支持 ( ^ o ^)/~

上一篇：【35C++STL-常用容器----4、案例-评委打分】

下一篇：【37C++STL-常用容器----6、queue容器详解】