队列——用数组来表示

最新推荐文章于 2026-06-22 14:23:18 发布

原创最新推荐文章于 2026-06-22 14:23:18 发布 · 276 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#c++ #数据结构 #算法

收录于

算法全通同时被 2 个专栏收录

62 篇文章

订阅专栏

一本书学完，拿到普一提二

39 篇文章

订阅专栏

本文介绍了如何使用数组高效地模拟队列，包括基本操作如插入、弹出和计算队列长度，以及展示了如何在特定场景下使用前缀和的算法实现。

前言

为什么要用数组来模拟队列？
因为数组机动性高，可用性高，灵活性也高

步入正题

请注意，以下的tail都指向末尾的下一个位置。

//插入一个元素
cin>>n;
a[tail]=n;
tail++;

if (head==tail)cout<<"队列为空";

if (tail!=head)head--;//弹出

int size=tail-head;//队列的长度

cout<<a[head];//输出队首

这些都是基本操作，还有些特殊的，比如说前缀和，以下是一个前缀和的样例

#include<bits/stdc++.h>
using namespace std;

long long a[101000],q[101000];
int head=1,tail=1;
int cmp1,cmp2;
int main(){
	int n;
	cin>>n;
	for (int i=0;i<n;i++){
		cin>>cmp1;
		if (cmp1==1){
			cin>>cmp2;
			a[tail]=cmp2;
			q[tail]=q[tail-1]+cmp2;
			tail++;
		}else if (cmp1==2){
			if (head!=tail)head++;
		}else if (cmp1==3){
			if (head!=tail)tail--;
		}else {
			cin>>cmp2;
			cout<<q[cmp2+head-1]-q[head-1]<<endl;//这里就是前缀和
		}
	}
	
	return 0;
}