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(),