C++栈（八）

每日一个小问题：有一个桶，每次可能在头部插入或删除元素，你该用什么储存呢？

这时可以使用栈这个容器，他就类似一个桶，先进后出的典型结构

在此之前我们先来学习一下栈：

1.栈的头文件与特点

（1）栈的头文件

这里的stack是栈，引入了栈后就可以使用栈了。（注意：using namespace std；不能丢）

（2）栈的特点

栈是一个桶，假设我先放进了一号元素，再放进了二号元素，如果想让一号元素被删除，就得先删二号，这就是先进后出的特点。

2.栈的声明方式

和之前的动态数组以及队列差不多（没什么好讲的）：

stack<int> s;

3.栈的函数操作

1. push()————从头部插入一个元素

2. pop()————从头部删除一个元素

3. size()————访问长度

4. empty()————访问容器是否为空

5. top()————访问头部元素

6. clear()————清空栈

clear是没有现成的函数的,可以从采用以下代码

7.stack<int>().swap(s)————清空栈（比上面的快）