当前位置:   article > 正文

【C++】 STL之stack容器_c++stack清空

c++stack清空

1、基本概念

stack是一个堆栈容器,提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构
初始化:stack s;
拷贝:stack s1(s);

2、入栈

// void  push(const value_type& x)
s.push(elem);
//向栈首部压入一个元素
  • 1
  • 2
  • 3

3、出栈

//void pop()
s.pop();
//弹出栈的首部元素
//需要注意的是弹出操作并不返回元素值
  • 1
  • 2
  • 3
  • 4

4、判空

//value_type&  top()
s.empty();
//判断栈是否为空
  • 1
  • 2
  • 3

5、获取栈首元素

//value_type&  top()
int elem = s.top();
//返回栈首部元素的值,但不影响栈内的元素
  • 1
  • 2
  • 3

6、栈清空

//很遗憾C++并没有提供可以调用的清空函数
//所以要手动清空
while(!s.empty())
	s.pop();
  • 1
  • 2
  • 3
  • 4

7、栈大小

//size_type  size()
int len = s.size();
  • 1
  • 2

8、注意

stack容器中没有begin()和end()操作

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Cpp五条/article/detail/405011
推荐阅读
  

闽ICP备14008679号