stack和queue的使用

最新推荐文章于 2025-09-25 21:00:48 发布

原创最新推荐文章于 2025-09-25 21:00:48 发布 · 833 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#stack和queue

基础知识专栏收录该内容

10 篇文章

订阅专栏

本文介绍了栈和队列这两种基本的数据结构，并通过C++代码示例详细展示了它们的操作方法，包括元素的入栈/入队、访问及移除等核心功能。

栈

#include<iostream>
#include<stack>
using namespace std;
int main(){
	stack<int> s;
	
	//入栈 
	s.push(1);
	
	//访问后出栈 
	s.top();
	s.pop(); 
	
	//是否为空 
	s.empty();
	
	//元素个数
	s.size();
	 
	return 0;
}

队列

#include<iostream>
#include<queue>
using namespace std;
int main(){
	queue<int> q;
	
	//入队 
	q.push(1);
	
	//访问后出队
	q.front();
	q.pop();
	
	//是否为空
	q.empty();
	
	//元素个数
	q.size();
	
	//最后一个元素
	q.back();
	 
	return 0;
}

栈和队列的两个用法不同的地方：

①访问栈顶是先top()再pop()，访问队头是先front()再pop()
②队列可以访问最后一个元素back()