现在的位置: 首页 > 综合 > 正文

C++ STL学习之stack。

2013年12月03日 ⁄ 综合 ⁄ 共 2674字 ⁄ 字号小中大 ⁄ 评论关闭

stack 介绍

栈是一种容器适配器，特别为后入先出而设计的一种（LIFO ），那种数据被插入，然后再容器末端取出

栈实现了容器适配器，这是用了一个封装了的类作为他的特定容器，提供了一组成员函数去访问他的元素，元素从特定的容器，也就是堆栈的头取出袁术。

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

[cpp]view

 plaincopy

<span style="font-size:16px;"><strong>•</strong>back()   

•push_back()   

•pop_back()</span>

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

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

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

参数示意：

T: 元素类型
Container: 被用于存储和访问元素的的类型

成员函数

stack::stack

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

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

ctnr: Container object
Container is the second class template parameter (the type of the underlying container for thestack; by default: deque<T>, see class
description).

[cpp]view

 plaincopy

// test_stack.cpp : 定义控制台应用程序的入口点。  

//  

#include "stdafx.h"  

#include <stack>  

#include <vector>  

#include <deque>  

#include <iostream>  

using namespace std;  

int _tmain(int argc, _TCHAR* argv[])  

{  

    deque<int> mydeque(2,100);  

    vector<int> myvector(2,200);  

    stack<int> first;  

    stack<int> second(mydeque);  

    stack<int,vector<int> > third;  

    stack<int,vector<int> > fourth(myvector);  

    cout << "size of first: " << (int) first.size() << endl;  

    cout << "size of second: " << (int) second.size() << endl;  

    cout << "size of third: " << (int) third.size() << endl;  

    cout << "size of fourth: " << (int) fourth.size() << endl;  

    return 0;  

}

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

 plaincopy

// 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 plaincopy
// 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 plaincopy




// 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();