Stack容器

Stack简介

stack是堆栈容器，是一种“先进后出”的容器。
stack是简单地装饰deque容器而成为另外的一种容器。
#include <stack> 

1.stack对象的默认构造
stack采用模板类实现， stack对象的默认构造形式： stack <T> stkT; 
stack <int> stkInt; //一个存放int的stack容器。
stack <float> stkFloat; //一个存放float的stack容器。
stack <string> stkString; //一个存放string的stack容器。

//尖括号内还可以设置指针类型或自定义类型。
2.stack的push()与pop()方法

stack.push(elem); //往栈头添加元素
stack.pop(); //从栈头移除第一个元素

#include<iostream>
using namespace std;
#include <stack>
void objPlay2()
{
    stack<int> stkInt;
    stkInt.push(1); //放进去1
    stkInt.push(3);  //放进去3
    stkInt.pop();  //弹出来一个元素
    stkInt.push(5);  //放进去5
    stkInt.push(7); //放进去7
    stkInt.push(9); //放进去9     此时元素就是1,5,7,9
    stkInt.pop(); //弹出来一个元素
    stkInt.pop();//弹出来一个元素   此时元素就是1,5

}
int main()
{
  objPlay2();
return 0;  
}

3.stack对象的拷贝构造与赋值

stack(const stack &stk);                //拷贝构造函数
stack& operator=(const stack &stk);      //重载等号操作符

void objPlay3()
{
    stack<int> stkIntA;
    stkIntA.push(1);
    stkIntA.push(3);
    stkIntA.push(5);
    stkIntA.push(7);
    stkIntA.push(9);
    stack<int> stkIntB(stkIntA);      //A拷贝给B
    stack<int> stkIntC;               //新建stkIntC
    stkIntC = stkIntA;                //赋值给C
	for(int i=0; i<5; i++)
	{
		cout<<stkIntB.top()<<endl;
		stkIntB.pop();
	}
}
int main()
{
	objPlay3();
}

 4.stack的数据存取

stack.top();           //返回最后一个压入栈元素

void objPlay4()
{
    stack<int> stkIntA;
    stkIntA.push(1);
    stkIntA.push(3);
    stkIntA.push(5);
    stkIntA.push(7);
    stkIntA.push(9);

    int iTop = stkIntA.top();    //获取栈顶元素，那就是9，top只是获取栈顶元素，pop是弹出栈顶元素
    stkIntA.top() = 19;          //19

}

5.stack的大小

stack.empty();   //判断堆栈是否为空
stack.size();             //返回堆栈的大小

void objPlay5()
{
    stack<int> stkIntA;
    stkIntA.push(1);
    stkIntA.push(3);
    stkIntA.push(5);
    stkIntA.push(7);
    stkIntA.push(9);

    if (!stkIntA.empty())
    {
        int iSize = stkIntA.size();        //5个元素
    }

}