STL系列之stack

最新推荐文章于 2025-04-01 14:53:28 发布

原创最新推荐文章于 2025-04-01 14:53:28 发布 · 538 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#stack

C++ 11 / 14 / 17 专栏收录该内容

106 篇文章

订阅专栏

本文介绍了栈（stack）这一著名的数据结构及其基本操作方法，包括入栈、出栈、访问栈顶元素、判断栈是否为空及获取栈内元素数量。通过一个C++示例程序演示了栈的操作过程。

栈（stack），这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中，栈是以别的容器（标准的容器类模板vector, deque和list可以使用。默认情况下，如果没有容器类被指定成为一个提别的stack 类，标准的容器类模板就是deque 队列。）作为底部结构，再将接口改变，使之符合栈的特性就可以了。在STL中栈一共就5个常用操作函数（push()、pop()、top()、size()、empty() ）。

1、入栈：如s.push(x)。

2、出栈：如s.pop()。注意：出栈操作只是删除栈顶的元素，并不返回该元素。

3、访问栈顶：如s.top()。

4、判断栈空：如s.empty()，当栈空时返回true。

5、元素个数：如s.size（）。

#include <iostream>
#include <stack>
#include <tchar.h>
using namespace std;  

int _tmain(int argc, _TCHAR* argv[])
{
	stack<int> tmp;//定义一个栈
	for(int i=0; i<10; i++)
	{
		tmp.push(i);
	}
	stack<int> s(tmp);//复制stack

	cout << "count of stack：" << s.size() << endl;

	while(!s.empty())
	{
		printf("%d\n", s.top());
		s.pop();
		cout << "stack size：" << s.size() << endl;
	}

	return 0;
}