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
,如需转载请自行联系原作者