C++中stack的用法及其解析

一、stack的介绍

1.stack是一个容器适配器,它的名字叫做栈

专门用在后进先出的上下文环境中的,它的删除与插入操作只能从容器的一端进行。形象一点,就好像一个容器里放东西,先放进去的就在底部,要想拿出来,就得先把上面(后面放的)先拿出来。和排队是反着干,后面来的,反而先得到解决。

注意:虽然他和内存中的栈帧都是后进先出,但他们是两个完全不同的概念。

栈帧是内存中的一个区域,二stack是一种数据结构。
stack的样子like this


它需要包含头文件

复制代码
#include<stack>

二、stack的使用

1.stack的初始化和定义

先定义一个容器:我们可以选择一些数据存进去即可。

复制代码
//<>内是想让stack里存入的数据类型
stack<int>s1; //一个储存数据类型为int的stack容器s1 
stack<double>s2; //一个储存数据类型为double的stack容器s2
stack<string>s3; //一个储存数据类型为string的stack容器s3

初始化:

2.stack的操作

stack的提供的函数有:

empty()//判断stack是否为空

size();//stack的大小

top();//栈顶元素

push();//入栈

pop();//出栈

下面展示了上面五个操作,同时也是stack的遍历方式:首先判断stack里有没有元素,我们只需每次取出栈顶元素,然后让他出栈,依次打印栈里的内容。

stack的基本操作就是这些,但是要在实际应用中才能感受到stack的强大。

三、stack的底层实现

1.stack叫做适配器,是因为他的底层是调用了deque的容器,deque就是类似vector这样的容器。这个只需知道了解就行了。

相关推荐
微知语4 分钟前
Cell 与 RefCell:Rust 内部可变性的双生子解析
java·前端·rust
lsnm7 分钟前
C++新手项目-JsonRPC框架
开发语言·c++·1024程序员节
晨陌y9 分钟前
从 0 到 1 开发 Rust 分布式日志服务:高吞吐设计 + 存储优化,支撑千万级日志采集
开发语言·分布式·rust
雨过天晴而后无语16 分钟前
Windchill10+html使用Lightbox轻量化wizard的配置
java·前端·html
Yeniden32 分钟前
设计模式>原型模式大白话讲解:就像复印机,拿个原件一复印,就得到一模一样的新东西
java·设计模式·原型模式·1024程序员节
微信api接口介绍1 小时前
微信个人发消息api
运维·服务器·开发语言·前端·网络·微信·ipad
披着羊皮不是狼1 小时前
HTTP 与 API 入门:理解前后端交互原理
java·网络协议·http·交互
小二·1 小时前
仓颉语言中Channel通道的深度解析:从原理到高并发实践
开发语言
2401_841495641 小时前
【操作系统】模拟真实操作系统核心功能的Java实现
java·操作系统·进程管理·系统调用·并发控制·中断处理·cpu调度
给大佬递杯卡布奇诺1 小时前
FFmpeg 基本数据结构 AVPacket分析
数据结构·c++·ffmpeg·音视频