C++ STL容器之stack(栈)快速入门

2023-04-14 02:50:41

stack，俗称为“栈”。

使用stack需于代码头部添加

#include

，并且随后加上一句：

using namespace std;

即可。

stack的定义

stack<typename> name;

其中typename可以任意数据类型或容器

元素访问

由于栈是后进后出的数据结构，因此STL中的stack中只能通过top（）来访问栈顶元素。

提示：使用top()函数前，必须用empty()判断栈是否为空，否则可能因为栈空而出现错误。

将元素入栈

push(x)：将x入栈，时间复杂度为O（1）

弹出栈顶元素

pop()：用以弹出栈顶元素，时间复杂度为O(1)。

检测stack内是否为空

Empty()：返回true为空，反之非空。

返回stack内元素的个数

size（）：时间复杂度为O(1)

代码

#include<stdio.h>
#include<stack>
using namespace std;
int main(){
    stack<int> st;
    if(st.empty()==true){//输出Empty
        printf("Empty\n");
    }else{
        printf("Not Empty\n");
    }
    for(int i  = 1; i < 5; i++){
        st.push(i);
    }
    printf("%d\n",st.top);//top()取栈顶元素，输出为5
    printf("%d\n",st.size());
}

复制

常见用途

用来模拟实现一些递归。（防止程序对栈内存的限制而导致程序运行错误）

一般来说，程序的栈内存空间很小，若用普通的函数来递归，一旦层数过深（一般约为几千到几万层），则会导致程序运行崩溃。用栈来模拟递归算法的实现，则可以避免这一方面的问题.（不过题目中出现地比较少）

本文标题：《C++ STL容器之stack(栈)快速入门》

本文链接：https://wnag.com.cn/824.html

特别声明：除特别标注，本站文章均为原创，本站文章原则上禁止转载，如确实要转载，请电联：[email protected]，尊重他人劳动成果，谢过~