队列相关：顺序队及其相关操作实现_int main() { sqqueue q; datatype x; char ch; inits-优快云博客

本文介绍了顺序队列的初始化、入队、出队及获取队头元素等基本操作。通过使用一个固定大小的数组存储元素，并利用size变量记录队列长度来判断队列状态。代码示例展示了如何在C++中实现这些操作，并进行实际的入队、出队及获取队头元素的演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列的顺序存储

//初始化顺序队列
void InitSqQueue(SqQueue &Q)；

//入队操作
bool EnQueue(SqQueue &Q, int e)；

//出队操作：用x返回出队元素
bool OutQueue(SqQueue &Q, int &x)；

//获取队头元素用e返回
bool GetHead(SqQueue &Q, int e)；

下面展示一些代码。

//顺序队列相关：先进先出 只能从队尾进入  队头删除 
//判断队列是否为空有三种方法：
//					1.浪费一个内存空间
//					2.添加size变量 记录队列长度
//					3.设置标志位tag  出队为0  入队为1 
//此处采用第2种方法 

#include<iostream>
using namespace std;
#define MAXSIZE 10


typedef struct SqQueue{
	int data[MAXSIZE];
	int front;
	int rear;
	int size;//当前队列长度 
}SqQueue;

//初始化顺序队列 
void InitSqQueue(SqQueue &Q){
	Q.front = Q.rear = 0;	
}

//入队操作：若不理解最后三行代码  则画图 假设队尾队首一开始都为0 
//										添加第一个元素 然后队尾指针向后移一位 
bool EnQueue(SqQueue &Q, int e){
	//若队满 则不能再入队 
	//而队满 就指队尾元素的下一个是队头 
	if((Q.rear + 1) % MAXSIZE == Q.front){
		return false;//队满  
	}
	Q.data[Q.rear] = e;
	Q.rear = (Q.rear + 1) % MAXSIZE; //队尾指针向后挪一位 
	Q.size++; 
	return true;
}

//出队操作：用x返回出队元素 
bool OutQueue(SqQueue &Q, int &x){
	if(Q.size == 0){
		return false;//空队列 
	} 
	x = Q.data[Q.front]; 
	Q.front = (Q.front + 1) % MAXSIZE;
	Q.size--;
	return true;
}

//获取队头元素 用e返回 
bool GetHead(SqQueue &Q, int e){
	if(Q.size == 0){
		return false;//空队列
	} 
	e = Q.data[Q.front];
}

int main(){
	SqQueue Q;
	InitSqQueue(Q);
	EnQueue(Q, 1);
	EnQueue(Q, 2);
	EnQueue(Q, 3);
	EnQueue(Q, 4);
	EnQueue(Q, 5);
	int a, b, c, d, e;
	OutQueue(Q, a);
	cout<<a<<" ";
	OutQueue(Q, b);
	cout<<b<<" ";
	OutQueue(Q, c);
	cout<<c<<" ";
	OutQueue(Q, d);
	cout<<d<<" "<<endl;
	GetHead(Q, e);
	cout<<"当前队列队顶元素为："<<e<<endl;
	cout<<"之前所有入队元素为：";
	for(int i = 0; i < 5; i++){
		cout<<Q.data[i];
	}
	return 0;
}