栈（stack）

最新推荐文章于 2024-10-01 23:10:03 发布

XerxesSimon

最新推荐文章于 2024-10-01 23:10:03 发布

阅读量291

点赞数

分类专栏：数据结构文章标签：栈数据结构

本文链接：https://blog.csdn.net/XerxesSimon/article/details/78147429

版权

数据结构专栏收录该内容

8 篇文章 0 订阅

订阅专栏

引言

栈是一种常用的数据结构，栈中的元素是先进后出，栈只有一个出口，只允许对栈顶进行操作。

基本用法

头文件：#include<stack>

创建一个栈：stack<int> s

压栈：s.push(x)

出栈：s.pop()

返回栈顶元素：s.top()

返回栈中元素数目：s.size()

堆栈为空则返回真：s.empty()

实战

#include<iostream>
#include<stack>
using namespace std;
int main()
{
    stack<int> s;//定义一个栈
    s.push(1);//压栈
    s.push(2);
    s.push(3);
    s.pop();//出栈
    cout<<s.top()<<endl;//返回栈顶元素
    cout<<s.size()<<endl;//返回栈中元素数目
    cout<<s.empty()<<endl;//堆栈为空则返回真
    return 0;
}