一、創(chuàng)建sqqueue.h頭文件，定義隊列并聲明函數(shù)

成都創(chuàng)新互聯(lián)公司-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比惠濟網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式惠濟網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋惠濟地區(qū)。費用合理售后完善，10余年實體公司更值得信賴。

#pragma once
#includeusing namespace std;
#define MAXSIZE 100 //大隊列長度

//隊列
struct SqQueue
{
	int* base; //初始化的動態(tài)分配存儲空間
	int front; //頭指針
	int rear; //尾指針
};

//初始化
bool InitQueue(SqQueue& Q);

//插入（入隊）
bool InsertQueue(SqQueue& Q, int e);

//刪除（出隊）
bool DeQueue(SqQueue& Q, int& e);

//遍歷
void PrintQueue(SqQueue Q);

//判斷是否為空
bool QueueEmpty(SqQueue Q);

//隊列長度
int QueueLength(SqQueue Q);

//清空
bool ClearQueue(SqQueue& Q);

//銷毀
bool DestroyQueue(SqQueue& Q);

二、創(chuàng)建sqqueue.cpp源文件，將聲明的函數(shù)做具體實現(xiàn)

#include"sqqueue.h"

//初始化
bool InitQueue(SqQueue& Q)
{
	Q.base = new int[MAXSIZE]; //分配數(shù)組空間
	if (!Q.base)
	{
		exit(0);
	}
	Q.front = Q.rear = 0; //頭指針尾指針置為0，隊列為空
	return true;
}

//插入（入隊）
bool InsertQueue(SqQueue& Q, int e)
{
	if ((Q.rear + 1) % MAXSIZE == Q.front) //隊滿
	{
		return false;
	}
	Q.base[Q.rear] = e; //新元素插入隊尾
	Q.rear = (Q.rear + 1) % MAXSIZE; //隊尾指針加1
	return true;
}

//刪除（出隊）
bool DeQueue(SqQueue& Q, int& e)
{
	if (Q.front == Q.rear) //隊空
	{
		return false;
	}

	e = Q.base[Q.front]; //保存隊頭元素
	Q.front = (Q.front + 1) % MAXSIZE; //隊頭指針加1
	return true;
}

//遍歷
void PrintQueue(SqQueue Q)
{
	while (Q.front != Q.rear)
	{
		cout<< Q.base[Q.front]<< endl; //輸出頭指針元素
		Q.front = (Q.front + 1) % MAXSIZE; //頭指針加1
	}
}

//判斷是否為空
bool QueueEmpty(SqQueue Q)
{
	if (Q.front == Q.rear)
	{
		return true;
	}
	else
	{
		return false;
	}
}

//隊列長度
int QueueLength(SqQueue Q)
{
	return (Q.rear - Q.front + MAXSIZE) % MAXSIZE;
}

//清空
bool ClearQueue(SqQueue& Q)
{
	if (Q.base)
	{
		Q.front = Q.rear;
	}
	return true;
}

//銷毀
bool DestroyQueue(SqQueue& Q)
{
	if (Q.base)
	{
		delete Q.base;
		Q.front = Q.rear = 0;
	}
	return true;
}

三、在主函數(shù)中測試

#includeusing namespace std;
#include"sqqueue.h"

int main()
{
	//1.創(chuàng)建隊列Q，并初始化
	SqQueue Q;
	InitQueue(Q);

	//2.插入數(shù)據(jù)
	int arr[5] = { 1,2,3,4,5 };
	for (int i = 0; i< 5; i++)
	{
		InsertQueue(Q, arr[i]);
	}
	cout<< "插入后元素："<< endl;
	//3.遍歷
	PrintQueue(Q);

	//4.刪除
	int e;
	DeQueue(Q, e);
	cout<< "元素"<< e<< "以刪除"<< endl;
	cout<< "刪除后元素："<< endl;
	PrintQueue(Q);

	//5.判斷是否為空
	if (QueueEmpty(Q))
	{
		cout<< "隊列為空"<< endl;
	}
	else
	{
		//6.隊列長度
		cout<< "隊列不為空隊列長度為："<< QueueLength(Q)<< endl;
	}

	//7.清空
	ClearQueue(Q);
	cout<< "清空后遍歷："<< endl;
	PrintQueue(Q);

	//8.銷毀
	DestroyQueue(Q);
	cout<< "銷毀后遍歷："<< endl;
	PrintQueue(Q);

	system("pause");
	return 0;
}

四、最終結(jié)果

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

當(dāng)前題目：利用C++實現(xiàn)隊列的表示和操作，插入、刪除、遍歷等（順序表示）-創(chuàng)新互聯(lián)
URL鏈接：http://weahome.cn/article/psgjh.html