蓝桥杯省赛无忧 STL 课件14 stack

在这里插入图片描述

01 stack的定义和结构

stack是一种后进先出(LIFO)的数据结构,使用前需要包含头文件。
stack提供了一组函数来操作和访问元素,但它的功能相对较简单。
stack的定义和结构如下(仅作了解即可):

template <class T,class Container = deque<T>>
class stack;

T:表示存储在stack中的元素的类型。
Container:表示底层容器的类型,默认为deque.也可以使用其他容器类型,如vector或list.
stack的内部实现使用了底层容器来存储元素,并且只能通过特定的函数来访问和操作元素。
在这里插入图片描述

02 stack的常用函数

在这里插入图片描述

03 代码示例

#include<bits/stdc++.h>
using namespace std;
int main(){
   
	stack<int> myStack;
	//向栈中插入元素
	myStack.push(10);
	myStack.push(20);
	myStack.push(30);
	myStack.push(40);
	//获取栈顶元素
	cout<<"栈顶元素:"<<myStack.top()<<endl;
	//弹出栈顶元素
	myStack.pop();
	//再次获取栈顶元素
	cout<<"弹出一个元素后的栈顶元素"<<myStack.top()<<endl;
	//检查栈是否为空
	if(myStack.empty()){
   
		cout<<"栈为空"<<endl;
	}else{
   
		cout<<"栈不为空"<<endl;
	}
	//获取栈的大小
	cout<<"栈的大小: "<<myStack.size()<<endl; 
	return 0;
}

在这里插入图片描述

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-01-13 06:04:06       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-01-13 06:04:06       100 阅读
  3. 在Django里面运行非项目文件

    2024-01-13 06:04:06       82 阅读
  4. Python语言-面向对象

    2024-01-13 06:04:06       91 阅读

热门阅读

  1. VCG 网格平滑之Laplacian平滑

    2024-01-13 06:04:06       53 阅读
  2. 小米路由器有线中继模式设置固定IP

    2024-01-13 06:04:06       211 阅读
  3. 使用Docker部署PDF多功能工具Stirling-PDF

    2024-01-13 06:04:06       58 阅读
  4. c# ref和out参数修饰符

    2024-01-13 06:04:06       59 阅读
  5. 生成并压缩多个word文件,写入response

    2024-01-13 06:04:06       46 阅读
  6. jenkins设置Jenkinsfile的pipeline脚本 nohup运行

    2024-01-13 06:04:06       59 阅读
  7. 解决chromebook kabylake安装linux没有声音问题

    2024-01-13 06:04:06       60 阅读