stack 介绍

栈是一种容器适配器，特别为后入先出而设计的一种（LIFO ），那种数据被插入，然后再容器末端取出 栈实现了容器适配器，这是用了一个封装了的类作为他的特定容器，提供了一组成员函数去访问他的元素，元素从特定的容器，也就是堆栈的头取出袁术。

这个基础的容器可能是任何标准的容器类，和一些其他特殊设计的模板类，唯一的要求就是要支持一下的操作

因此，标准的容器类模板vector, deque 和list可以使用，默认情况下，如果没有容器类被指定成为一个提别的stack 类，标准的容器类模板就是deque 队列。

//常用模型
stackr<int,vector<int>>;
stack<int,deque<int>>;
stack<int,list<int>>;
//默认
stack<int,deque<int>>;







实现C++  STL，栈有两个参数。

template < class T, class Container = deque<T> > class stack;

参数示意：

成员函数

stack::stack

explicit stack ( const Container& ctnr = Container() );

用于构造一个栈适配器对象。

output:

size of first: 0
size of second: 3
size of third: 0
size of fourth: 2

stack::empty

bool empty ( ) const;

判断是否为空。

Return Value

true if the container size is 0, false otherwise.




[cpp] view
 plain copy






// stack::empty  
#include <iostream>  
#include <stack>  
using namespace std;  
  
int main ()  
{  
  stack<int> mystack;  
  int sum (0);  
  
  for (int i=1;i<=10;i++) mystack.push(i);  
  
  while (!mystack.empty())  
  {  
     sum += mystack.top();  
     mystack.pop();  
  }  
  
  cout << "total: " << sum << endl;  
    
  return 0;  
}  


Output:

total: 55

stack::pop

void pop ( );

在栈的顶部移除元素。

[cpp] view plain copy // stack::push/pop  #include <iostream>  #include <stack>  using namespace std;    int main ()  {    stack<int> mystack;      for (int i=0; i<5; ++i) mystack.push(i);      cout << "Popping out elements...";    while (!mystack.empty())    {       cout << " " << mystack.top();       mystack.pop();    }    cout << endl;      return 0;  }  


 

Output:

Popping out elements... 4 3 2 1 0

stack::push

void push ( const T& x );



在栈顶添加元素
[cpp] view plain copy // stack::push/pop  #include <iostream>  #include <stack>  using namespace std;    int main ()  {    stack<int> mystack;      for (int i=0; i<5; ++i) mystack.push(i);      cout << "Popping out elements...";    while (!mystack.empty())    {       cout << " " << mystack.top();       mystack.pop();    }    cout << endl;      return 0;  }  


Output:

Popping out elements... 4 3 2 1 0

stack::size

size_type size ( ) const;



计算栈对象元素个数

 

[cpp] view plain copy // stack::size  #include <iostream>  #include <stack>  using namespace std;    int main ()  {    stack<int> myints;    cout << "0. size: " << (int) myints.size() << endl;      for (int i=0; i<5; i++) myints.push(i);    cout << "1. size: " << (int) myints.size() << endl;      myints.pop();    cout << "2. size: " << (int) myints.size() << endl;      return 0;  }  

Output:

0. size: 0
1. size: 5
2. size: 4

stack::top

      value_type& top ( );
const value_type& top ( ) const;



返回栈顶元素



[cpp] view
 plain copy






// test_stack.cpp : 定义控制台应用程序的入口点。  
//  
  
#include "stdafx.h"  
#include <stack>  
#include <vector>  
#include <deque>  
#include <iostream>  
  
using namespace std;  
  
int _tmain(int argc, _TCHAR* argv[])  
{  
    stack<int> mystack;  
    mystack.push(10);  
    mystack.push(20);  
    mystack.top()-=5;  
    cout << "mystack.top() is now " << mystack.top() << endl;  
  
    return 0;  
}  


Output:

mystack.top() is now 15