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(),
原文链接: https://www.cnblogs.com/ma6174/archive/2012/03/01/2376187.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/43010
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!