27_stack_基本概念与常用接口.cpp

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

// stack 基本概念

/*
stack先进后出（First In Last Out, FILO）的数据结构，只有一个出/入口
栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为
栈中进入数据 - 入栈 push
栈中弹出数据 - 出栈 pop
*/

// stack 常用接口
/*

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

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

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

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

*/

void test01()
{
    stack<int> s;

    // 入栈
    s.push(10);
    s.push(20);
    s.push(30);
    s.push(40);

    cout << "栈的大小为 " << s.size() << endl;

    // 只要栈不为空，查看栈顶，并执行出栈操作
    while (!s.empty())
    {
        // 查看栈顶元素
        cout << "栈顶元素为: " << s.top() << endl;

        // 出栈
        s.pop();
    }

    cout << "栈的大小为 " << s.size() << endl;
}

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