C/C++编程：stack

不念不忘少年蓝@ 2022-05-17 00:08 124阅读 0赞

**头文件:**\#include<stack>

**实例化**： stack<类型\[, 存储容器\]>StackName

# **成员函数：** #

<table style="width:437.4pt;"> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;width:203.4pt;"> bool&nbsp;empty(); </td> 
 <td style="vertical-align:top;width:234pt;"> 栈为空返回 true&nbsp;否则返回false. </td> 
 </tr> 
 <tr> 
 <td style="width:203.4pt;"> void&nbsp;pop(); </td> 
 <td style="width:234pt;"> 移除堆栈中最顶层元素。 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;width:203.4pt;"> void&nbsp;push( const&nbsp;<a href="http://64.4.48.250/cgi-bin/containers.html" rel="nofollow">TYPE</a>&nbsp;&amp;val ); </td> 
 <td style="vertical-align:top;width:234pt;"> 将 val 值压栈，使其成为栈顶的第一个元素 </td> 
 </tr> 
 <tr> 
 <td style="width:203.4pt;"> size_type size(); </td> 
 <td style="width:234pt;"> 返当前堆栈中的元素数目 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;width:203.4pt;"> TYPE &amp;top(); </td> 
 <td style="vertical-align:top;width:234pt;"> 返回对栈顶元素的引用 </td> 
 </tr> 
 </tbody> 
</table>

# **实例程序：** #

## 构造函数 ##

#include <stack>
 #include <deque>
 #include <iostream>
 
 int main()
 {
 std::stack<int> c1;
 c1.push(5);
 std::cout << c1.size() << '\n';
 
 std::stack<int> c2(c1);
 std::cout << c2.size() << '\n';
 
 std::deque<int> deq {3, 1, 4, 1, 5};
 std::stack<int> c3(deq);
 std::cout << c3.size() << '\n';
 }

![20210228173011336.png][]

## empty、size、push、pop、top、emplace ##

* empty：栈是否为空
 * size：容纳元素个数
 * push：向栈顶插入元素
 * pop：删除栈顶元素。等效地调用 c.pop\_back()
 * top：返回 stack 中顶元素的引用。它是最近push的元素。此元素将在调用 [pop()][pop] 时被移除。等效于调用 c.back() 。
 * emplace：推入新元素到 stack 顶。原位构造元素，即不进行移动或复制操作。以与提供给函数者准确相同的参数调用元素的构造函数。
 
 等效地调用 c.emplace\_back([std::forward][std_forward]<Args>(args)...);

#include <iostream>
 #include <stack>
 #include <algorithm>
 
 using namespace std;
 
 void main()
 {
 	stack<int>s;
 	if (s.empty() == true) cout << "栈为空返回true";
 	s.push(1); //将val值压栈，成为栈顶的第一个元素
 	s.push(2);
 	s.push(3);
 	cout << "当前栈中元素数目："<< s.size() << endl; //3
 	cout << "返回对栈顶元素的引用：" << s.top() << endl; //3
 	s.pop(); //移除栈最顶层的元素数组
 	cout << "当前栈中元素数目：" << s.size() << endl; //2
 	cout << "返回对栈顶元素的引用：" << s.top() << endl; //2
 	system("pause");
 }

[20210228173011336.png]: /images/20220517/244cce81774e4820b798e63a418f561f.png
[pop]: https://zh.cppreference.com/w/cpp/container/stack/pop
[std_forward]: http://zh.cppreference.com/w/cpp/utility/forward