您的位置:首页 > 其它

stack的基本用法

2016-12-28 22:42 274 查看
Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。

empty

语法

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


pop

语法:

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


push

语法

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();
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: