【C++】栈的基础语法详解

栈是C++中的一种基础容器，有“先进先出”的原则。

1.定义一个栈

stack<数据类型>s;

栈的顺序

入栈（1）            栈中：1

入栈（2）            栈中：1 2

入栈（3）            栈中：1 2 3

出栈                     栈中：1 2

出栈                     栈中：1

出栈                     栈中：无

2.增加/删除

(1).增加（入栈)

增加需要用到‘push’函数

（万能头文件中包含栈的函数）

用法：

int x;
cin>>x;
s.push(x);

（2).删除（出栈)

删除需要用到pop函数

Tip：只能删除最先进来的数据，空栈时删除会错误

用法：

s.pop();

3.取首位

需要使用top函数

用法：

s.top();

4.取长度

需要使用size函数

用法：

s.size();

5.询问栈是否为空 

需要使用s.empty()函数

如果为空会返回1，否则返回0

用法：

s.empty();