c++ stl栈stack介绍

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

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

#include <stack> 

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

操作 比较和分配堆栈

empty() 堆栈为空则返回真

pop() 移除栈顶元素

push() 在栈顶增加元素

size() 返回栈中元素数目

top() 返回栈顶元素

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

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
#include "stdafx.h"  
#include <stack>  
#include <vector>  
#include <deque>  
#include <iostream>  
   
using  namespace  std;  
   
int  _tmain( int  argc, _TCHAR* argv[])  
{  
     deque< int > mydeque(2,100);  
     vector< int > myvector(2,200);  
   
     stack< int > first;  
     stack< int > second(mydeque);  
   
     stack< int ,vector< int > > third;  
     stack< int ,vector< int > > fourth(myvector);  
   
     cout <<  "size of first: "  << ( int ) first.size() << endl;  
     cout <<  "size of second: "  << ( int ) second.size() << endl;  
     cout <<  "size of third: "  << ( int ) third.size() << endl;  
     cout <<  "size of fourth: "  << ( int ) fourth.size() << endl;  
   
   
     return  0;  
}

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
// stack::empty  
#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用法代码举例3

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
// stack::push/pop  
#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;  
}

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#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;  
}

.front()函数

① front（）返回的是reference类型。 这和C++里面的变量引用，的确是一个意思； 其目的就是为了方便容器中元素的访问（读、写）；对于只读的，可以是const_reference；

②  其实提供的reference不止front和back，比如at,可以是任何容器中任何一个元素；还有operator[]提供随机访问；

③ 具体应用，就是为了方便的读写；vector，deque，list还有string都有front和back，以vector为例， 应用如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <vector>
 
int  main ()
{
   std::vector< int > v;
 
   v.push_back(10);
   v.push_back(2);
 
   v.front() -= v.back();
 
   std::cout <<  " front() is now. "  << v.front() <<  '\n' ;
 
   return  0;
}

结果：

1
front() is now 8.

Logo
向您推荐>>Eolink开发者社区

权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区

更多推荐

沃云统一开发平台介绍

沃云集成平台研发平台介绍1.平台优势2.平台原理3.研发平台使用方法4.遇到的问题5.现阶段实现的功能6.后续需要补充的功能和优化内容研发平台介绍1.平台优势解决孤岛式应用，实现能力共享；现有系统框架过于复杂，跨系统业务处理成本居高不下，协同服务共享，降低运维成本；提高项目应用资源监控能力，改善资源利用率；业务微服务化，快速发布、快速部署，快速响应业务需求变化；沃云平台不仅提供了自动化的、可快速部

avatar 云原生

(20200916 Solved)docker-compose up创建容器自动退出

问题描述如题，创建容器后自动退出了。并且docker start container无效解决方案原因是缺失了控制终端的配置，需要在docker-compose.yml中增加tty:true ，有时候这样也不行，需要再增加一个command:/bin/bash，命令不一定是这个，需要是一个不会退出的命令，然后用-d后台启动容器。Referencesdocker-compose启动容器后自动退出...

avatar 云原生

基于docker的test-containers环境百宝箱

笔者语录： 我开了个公众号【Java你我他】，欢迎大家关注。  在很多时候，程序猿们更关注代码本身，而不愿意把时间花费在环境搭建上，这也是Docker变得越来越受欢迎的原因之一。test-containe是Docker生态圈中的一颗新星，其 主要针对测试领域、背靠Docker实现环境百宝箱功能。  test-containers： 你要的环境，我都有~  假设我们现在需要一个redis-clust

avatar 云原生