C++STL容器总结篇之stack

Myth丶恋晨 2023-10-11 15:01 5阅读 0赞

### 1. stack简介 ###

stack是一种先进后出的数据结构。stack不允许有遍历行为，也不提供迭代器，只允许新增元素、移除元素、取得最顶端元素。将元素推入stack的操作称为push，将元素推出stack的操作称为pop，如下图所示:  
![在这里插入图片描述][20201121142657137.png_pic_left]  
[图片来源https://blog.csdn.net/m0\_38121874/article/details/102712578][https_blog.csdn.net_m0_38121874_article_details_102712578]

### 2. stack的用法 ###

因为本人对stack使用的并不是很多，所以只展示了一些基本函数：

empty() 	，判断栈是否为空
    pop() 		，移除栈顶元素，返回值是void
    push() 		，在栈顶增加元素
    size() 		，返回栈中元素数目
    top() 		，返回栈顶元素

示例代码：

#include<iostream>
    #include<stack>
    using namespace std;
    int main(){
        
    	stack<int> s1;
    	
    	s1.push(1);
    	s1.push(2);
    	s1.push(3);
    	s1.push(4);
    	
    	cout << "栈顶为：" << s1.top() << endl;
    	
    	s1.pop();
    	cout << "栈顶为："<< s1.top() << endl;
    	
    	cout << "s1 的 size 为：" << s1.size() << endl;
    	if(!s1.empty()){
        
    		cout << "s1 不为空！" << endl;
    	}
    	
    	return 0;
    }

运行结果：  
![在这里插入图片描述][20201121143707417.png_pic_left]

[20201121142657137.png_pic_left]: https://img-blog.csdnimg.cn/20201121142657137.png#pic_left
[https_blog.csdn.net_m0_38121874_article_details_102712578]: https://blog.csdn.net/m0_38121874/article/details/102712578
[20201121143707417.png_pic_left]: https://img-blog.csdnimg.cn/20201121143707417.png?#pic_left

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关 deque和stack容器

deque 和stack 容器一、 deque容器双端数组，可以在头部和尾部插入弹出元素 deque容器与上章节类似在其基础上增加了push\_back()、pu

雨点打透心脏的1/2处/ 2024年02月17日 18:12/ 0 赞/ 22 阅读

相关【C++】STL 容器 - stack 堆栈容器 ① ( stack 堆栈容器特点 | stack 堆栈容器与 deque 双端数组容器对比 | 简单示例 )

文章目录一、 stack 堆栈容器简介 1、stack 堆栈容器引入 2、stack 堆栈容器特点 3、stack 堆栈容

柔情只为你懂/ 2024年02月05日 18:12/ 0 赞/ 17 阅读

相关 C++STL容器总结篇之string

1. string对象的定义和初始化以及读写 string s1 , 默认构造函数，s1为空串 string s2(s1) , 将s2

Dear 丶/ 2023年10月11日 15:01/ 0 赞/ 4 阅读

相关 C++STL容器总结篇之list

1. list容器简介 1.1 关于list容器 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素

水深无声/ 2023年10月11日 15:01/ 0 赞/ 16 阅读

相关 C++STL容器总结篇之stack

1. stack简介 stack是一种先进后出的数据结构。stack不允许有遍历行为，也不提供迭代器，只允许新增元素、移除元素、取得最顶端元素。将元素推入stack的

Myth丶恋晨/ 2023年10月11日 15:01/ 0 赞/ 6 阅读

相关 C++STL容器总结篇之vector

一、 vector的简单介绍 vector作为STL提供的标准容器之一，是经常要使用的，有很重要的地位，并且使用起来也是灰常方便。 vector又被称为向量，

不念不忘少年蓝@/ 2023年10月11日 14:47/ 0 赞/ 21 阅读

相关 STL之stack容器和queue容器

摘要：本文主要介绍了两种容器——stack容器和queue容器。 1、基本概念 <table style="border-color:20e717;border-w

古城微笑少年丶/ 2023年10月11日 02:07/ 0 赞/ 14 阅读

相关 STL —— stack容器用法简介

文章目录一、简介二、函数用法示例三、结语一、简介 stack是一种容器适配器（STL的容器分为顺序容器和关联容器，容器适配器，是对这两类

叁歲伎倆/ 2022年12月10日 14:37/ 0 赞/ 161 阅读

相关关于stack容器（栈）

stack容器基本概念 stack构造函数 stack赋值操作 stack数据存取操作 stack大小操作

喜欢ヅ旅行/ 2022年05月23日 03:46/ 0 赞/ 124 阅读

相关 java Stack总结

Stack --extends Vector 底层为数组结构（因为Vector是ArrayList的线程安全版本），先进后出，线程安全的。 Sta

た入场券/ 2022年05月16日 00:21/ 0 赞/ 112 阅读