stack容器

一、 stack基本概念

概念：stack是一种先进后出的数据结构，他只有一个出口

栈不允许有遍历行为

栈可以判断容器为空 empty

栈可以返回元素个数 size

二、 stack常用接口

构造函数:

stack<T> stk; //stack采用模板类实现，stack对象的默认构造形式

stack(const stack &stk); //拷贝构造函数

赋值操作:

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

数据存取:

push(elem); //向栈顶添加元素

pop(); //从栈顶移除第一个元素

top(); //返回栈顶元素

大小操作:

empty(); //判断堆栈是否为空

size(); //返回栈的大小

#include<iostream>
using namespace std;
#include<stack>
#include<string>
void test1()
{
        stack<int> d;
        d.push(10);
        d.push(20);
        d.push(30);
        d.push(40);

        if (d.empty())
        {
                cout << "为空" << endl;
        }
        else
        {
                cout << "不为空" << endl;
                cout << "栈顶元素：" << d.top() << endl;
                d.pop();
        }
        cout << "栈大小为：" << d.size() << endl;
}

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