栈的用法

最新推荐文章于 2023-07-02 19:51:28 发布

软风尘

最新推荐文章于 2023-07-02 19:51:28 发布

阅读量672

点赞数

堆栈只提供入栈，出栈，栈顶元素访问和判断是否为空这几种方法。

采用push()方法将元素入栈；采用pop()方法出栈；采用empty()方法判断栈堆是否为空，如果是空的，则返回逻辑真，否则返回逻辑假。采用size()方法返回当前栈堆中有几个元素。

#include<stack>
#include<iostream>
using namespace std;
int main()
{
    stack<int>s;   //定义堆栈s，其元素类型为整型
    s.push(1);     //元素入栈
    s.push(2);
    s.push(3);
    s.push(9);
    cout<<s.top()<<endl;   //读入栈顶元素
    cout<<s.size()<<endl;   //返回栈堆元素数量
    cout<<s.empty()<<endl; //判断栈堆是否为空
    while(s.empty()!=true)   //所有元素出栈（栈堆非空）
    {
        cout<<s.top()<<" "; //读取栈顶元素
        s.pop();             //出栈
    }
    cout<<endl;
    return 0;
}
运行结果：
9
4
0
9 3 2 1