C++STL容器学习总结之六：栈stack

>>>C++STL容器学习总结之一：向量vector<<<

>>> C++STL容器学习总结之二：链表list<<<

>>>C++STL容器学习总结之三：双端队列deque<<<

>>>C++STL容器学习总结之四：队列queue<<<

>>>C++STL容器学习总结之五：优先队列priority_queue<<<

>>>C++STL容器学习总结之七：集合set<<<

>>>C++STL容器学习总结之八：映射map<<<

---

栈stack

c++ stl栈stack介绍c++ Stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。

---

c++ stl栈stack的头文件为: 

#include <stack> 

c++ stl栈stack的成员函数介绍

扫描二维码关注公众号，回复： 13200550 查看本文章

操作 比较和分配堆栈

empty() 堆栈为空则返回真

pop() 移除栈顶元素

push() 在栈顶增加元素

size() 返回栈中元素数目

top() 返回栈顶元素

---

c++ stl栈stack用法代码举例1

#include <iostream>  
#include <stack>  
using namespace std;  
   
int main ()  
{  
  stack<int> mystack;  
  int sum (0);  
   
  for (int i=1;i<=10;i++) mystack.push(i);  
   
  while (!mystack.empty())  
  {  
     sum += mystack.top();  
     mystack.pop();  
  }  
   
  cout << "total: " << sum << endl;  
     
  return 0;  
}

---

c++ stl栈stack用法代码举例2

#include <iostream>  
#include <stack>  
using namespace std;  
   
int main ()  
{  
  stack<int> mystack;  
   
  for (int i=0; i<5; ++i) mystack.push(i);  
   
  cout << "Popping out elements...";  
  while (!mystack.empty())  
  {  
     cout << " " << mystack.top();  
     mystack.pop();  
  }  
  cout << endl;  
   
  return 0;  
}

---