16.5【栈stack容器】

#include<iostream>
#include<cstdlib>
using namespace std;
#include<stack>


/*
    3.5 stack容器

    栈stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口
    栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为
    栈中进入数据称为 --- 入栈 push
    栈中弹出数据称为 --- 出栈 pop
    栈容器常用的对外接口:
        构造函数:
            stack<T> stk; //stack采用模板类实现, stack对象的默认构造形式
            stack(const stack &stk); //拷贝构造函数
        赋值操作:
            stack& operator=(const stack &stk); //重载等号操作符
        数据存取:
            push(elem); //向栈顶添加元素
            pop(); //从栈顶移除第一个元素
            top(); //返回栈顶元素
        大小操作:
            empty(); //判断堆栈是否为空
            size(); //返回栈的大小
*/


void test1()
{
    stack<int> s;

    s.push(10);
    s.push(20);
    s.push(30);

    while(!s.empty())
    {
        cout << "栈顶元素:" << s.top() << endl;
        s.pop();
    }
    cout << "栈大小:" << s.size() << endl;
}


int main()
{
    test1();

    system("pause");
    return 0;
}

  

 

posted @ 2021-05-11 09:52  yub4by  阅读(53)  评论(0)    收藏  举报