STL stack

stack 介绍

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

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

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

<spanstyle="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
Containeris the second class template parameter (the type of the underlying container for thestack; by default:deque<T>, seeclass description).

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

#include"stdafx.h"
#include<stack>
#include<vector>
#include<deque>
#include<iostream>

usingnamespacestd;

int_tmain(intargc,_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<<"sizeoffirst:"<<(int)first.size()<<endl;
cout<<"sizeofsecond:"<<(int)second.size()<<endl;
cout<<"sizeofthird:"<<(int)third.size()<<endl;
cout<<"sizeoffourth:"<<(int)fourth.size()<<endl;


return0;
}

output:

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

stack::empty

bool empty ( ) const;

判断是否为空。

Return Value

trueif the container size is0,falseotherwise.

//stack::empty
#include<iostream>
#include<stack>
usingnamespacestd;

intmain()
{
stack<int>mystack;
intsum(0);

for(inti=1;i<=10;i++)mystack.push(i);

while(!mystack.empty())
{
sum+=mystack.top();
mystack.pop();
}

cout<<"total:"<<sum<<endl;

return0;
}

Output:

total: 55

stack::pop

void pop ( );

在栈的顶部移除元素。

//stack::push/pop
#include<iostream>
#include<stack>
usingnamespacestd;

intmain()
{
stack<int>mystack;

for(inti=0;i<5;++i)mystack.push(i);

cout<<"Poppingoutelements...";
while(!mystack.empty())
{
cout<<""<<mystack.top();
mystack.pop();
}
cout<<endl;

return0;
}

Output:

Popping out elements... 4 3 2 1 0

stack::push

void push ( const T& x );

在栈顶添加元素

//stack::push/pop
#include<iostream>
#include<stack>
usingnamespacestd;

intmain()
{
stack<int>mystack;

for(inti=0;i<5;++i)mystack.push(i);

cout<<"Poppingoutelements...";
while(!mystack.empty())
{
cout<<""<<mystack.top();
mystack.pop();
}
cout<<endl;

return0;
}

Output:

Popping out elements... 4 3 2 1 0

stack::size

size_type size ( ) const;

计算栈对象元素个数

//stack::size
#include<iostream>
#include<stack>
usingnamespacestd;

intmain()
{
stack<int>myints;
cout<<"0.size:"<<(int)myints.size()<<endl;

for(inti=0;i<5;i++)myints.push(i);
cout<<"1.size:"<<(int)myints.size()<<endl;

myints.pop();
cout<<"2.size:"<<(int)myints.size()<<endl;

return0;
}

Output:

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

stack::top

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

返回栈顶元素

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

#include"stdafx.h"
#include<stack>
#include<vector>
#include<deque>
#include<iostream>

usingnamespacestd;

int_tmain(intargc,_TCHAR*argv[])
{
stack<int>mystack;
mystack.push(10);
mystack.push(20);
mystack.top()-=5;
cout<<"mystack.top()isnow"<<mystack.top()<<endl;

return0;
}

Output:

mystack.top() is now 15