Linux C++ 028-STL之stack容器

Linux C++ 028-STL之stack容器

本节关键字：Linux、C++、stack
相关库函数：pubsh、pop、top

stack基本概念

概念：stack是一种先进后出（First In Last Out，FILO）的数据结构，它只有一个出口。
关键词：栈顶、栈底、top()、push()、pop()

栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为
栈中进入数据的过程称为 入栈(push)
栈中弹出数据的过程称为 出栈(pop)

stack常用接口

功能描述：栈容器常用的对外接口
构造函数：

#include <stack>
stack<T> stk;				//stack采用模板类实现，stack对象的默认构造形式
stack(const stack &stack);	//拷贝构造函数
// 赋值操作：
stack& operator=(const stack &stk);//重载等号操作
// 数据存取：
push(elem);	//向栈顶添加元素
pop();		//从栈顶移除第一个元素
top();		//返回栈顶元素
// 大小操作：
empty();	//判断堆栈是否为空
size();		//返回栈的大小

示例：

#include <stack>

void test01()
{
    //创建栈
    stack<int> stk;
    //入栈
    stk.push(10);
    stk.push(20);
    stk.push(30);
    stk.push(40);
    
    cout << "出站前 栈的大小：" << stk.size() << endl;
    
    if( !stk.empty() )
    {
        //查看栈顶元素
        cout << "栈顶元素为：" << stk.top() << endl;
        //出栈
        stk.pop();
    }
    cout << "栈的大小：" << stk.size() << endl;
}