stack容器

一.摘要

　　栈，先进后出，后进先出~

二.函数原型

构造函数：

stack<T> stk; 
//stack采用模板类实现， stack对象的默认构造形式
stack(const stack &stk); //拷贝构造函数

赋值操作：

stack& 
operator=(const stack &stk); //重载等号操作符

数据存取：

push(elem); 
//向栈顶添加元素
pop(); //从栈顶移除第一个元素
top(); //返回栈顶元素

大小操作：

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

三.示例代码

代码：

 1 /*stack容器*/
#include<iostream>
#include<stack>
using namespace std;
void printStack(stack<int>&stk) {
    while (!stk.empty()) {//empty(); //判断堆栈是否为空
        cout <<  stk.top() << " ";//top(); //返回栈顶元素
        stk.pop();//pop(); //从栈顶移除第一个元素
    }
}
int main() {
    stack<int>stk1;//stack<T> stk; //stack采用模板类实现， stack对象的默认构造形式
    for (int i = 0; i < 10; i++) {
        stk1.push(i);//push(elem); //向栈顶添加元素
    }
    stack<int>stk2(stk1); //stack(const stack &stk); //拷贝构造函数
    stack<int>stk3;//stack& operator=(const stack &stk); //重载等号操作符
    stk3 = stk2;
    cout << "stk1:";
    printStack(stk1);
    cout << endl << "stk2:";
    printStack(stk2);
    cout << endl << "stk3的大小（出栈前）:" << stk3.size();
    cout << endl << "stk3:";
    printStack(stk3);
    cout << endl << "stk3的大小（出栈后）:" << stk3.size() << endl;//size(); //返回栈的大小
    system("pause");
    return 0;
}

结果：

 四.总结

　　操作该容器比较简单，相对于其他容器的操作比较少，却也是非常常用的容器。