stl中stacks的基本用法

简介:

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

C++ Stacks(堆栈)


操作

语法:
  ==   <=   >=   <   >   != 

所有的这些操作可以被用于堆栈. 相等指堆栈有相同的元素并有着相同的顺序。


empty

语法:
  bool empty(); 

如当前堆栈为空,empty() 函数 返回 true 否则返回false.


pop

语法:
  void pop(); 

pop() 函数移除堆栈中最顶层元素。

相关主题:
top(),

push

Syntax:
  void push( const TYPE &val ); 

 push() 函数将 val 值压栈,使其成为栈顶的第一个元素。如:

    stack<int> s;     for( int i=0; i < 10; i++ )       s.push(i);      

size

语法:
  size_type size(); 

size() 函数返当前堆栈中的元素数目。如:

    stack<int> s;     for( int i=0; i < 10; i++ )       s.push(i);     cout << "This stack has a size of " << s.size() << endl;           

top

语法:
   TYPE &top(); 

top() 函数返回对栈顶元素的引用. 举例,如下代码显现和清空一个堆栈。

    while( !s.empty() ) {       cout << s.top() << " ";       s.pop();     } 
相关主题:
pop(),     

 


博主ma6174对本博客文章(除转载的)享有版权,未经许可不得用于商业用途。转载请注明出处http://www.cnblogs.com/ma6174/

对文章有啥看法或建议,可以评论或发电子邮件到ma6174@163.com


本文转自ma6174博客园博客,原文链接:http://www.cnblogs.com/ma6174/archive/2012/03/01/2376187.html ,如需转载请自行联系原作者
相关文章
|
7月前
|
存储 算法 C++
【C++】STL的基本用法
【C++】STL的基本用法
78 0
|
7月前
|
容器
STL_stack
STL_stack
33 1
|
6月前
|
存储 设计模式 算法
10.STL中stack和queue的基本使用(附习题)
10.STL中stack和queue的基本使用(附习题)
|
容器
STL-stack
STL-stack
48 0
|
C++ 容器
【C++ STL】 --- stack
【C++ STL】 --- stack
69 0
|
算法 C++ 容器
第九层(5):STL之stack
第九层(5):STL之stack
第九层(5):STL之stack
|
C++ 容器
【C++】STL——stack&queue的基本使用
【C++】STL——stack&queue的基本使用
124 0
【C++】STL——stack&queue的基本使用
|
C++ 容器
【STL基本用法】
vector:动态数组(可变长数组,倍增的思想) size() 返回元素的个数(所有的SLT容器都有,O(1)) empty() 返回是否为空 (所有的SLT容器都有) clear() 清空 front()/back() 返回vector第一个/最后一个数 push_back()/pop_back() 在vector最后插入一个数/把最后一个元素删除 begin()/end() 迭代器,begin
122 0
|
C++ 容器
STL—stack
stack翻译为栈,是STL中实现的一个先进后出的容器,要使用stack,需要添加头文件#include <stack>
59 0
|
编译器 测试技术 对象存储
STL源码分析--traits
STL源码分析--traits
298 0