//循環(huán)順序隊列的基本操作

#include <iostream>
#include <string.h>
using namespace std;

#define MAXLEN 8
#define datatype char
#define Status int
typedef struct{
	datatype s[MAXLEN];
	int front;				//記錄隊首的指針
	int rear;				//記錄隊尾的指針
}SeqQueue;

//初始化
Status InitSeqQueue(SeqQueue &sq)
{
	sq.front=-1;			
	sq.rear=-1;
	return 1;
}
//判空
Status IsEmpty(SeqQueue sq)
{	//若空,返回1；否則返回0
	if(sq.front==sq.rear) return 1;
	else return 0;
}
//判滿
Status IsFull(SeqQueue sq)
{	//若隊滿，返回1；
	if(sq.front==(sq.rear+1)%MAXLEN) return 1;
	else return 0;
}
//入棧
Status InQueue(SeqQueue &sq,datatype x)
{
	//判斷隊列滿
	if(sq.front==(sq.rear+1)%MAXLEN) return 0;
	
	sq.rear++;
	sq.s[sq.rear]=x;
	
	return 1;
}
//出棧
Status OutQueue(SeqQueue &sq,datatype &x)
{	//若對空，返回0；出隊成功返回1；
	//判斷對空
	if(sq.front==sq.rear) return 0;
	//出隊
	sq.front++;
	x=sq.s[sq.front];
	return 1;
}
//顯示棧元素
Status ShowQueue(SeqQueue &sq)
{
	if(sq.front==sq.rear) return 0;
	int i=sq.front;
	while(i!=sq.rear)
	{
		i++;
		cout<<sq.s[i]<<" ";

	}
	cout<<endl;
	return 1;
}
//讀棧首元素
Status ReadQueue(SeqQueue &sq,datatype &x)
{
	if(IsEmpty(sq)) return 0;	//若隊列空，返回0
	sq.front++;
	x=sq.s[sq.front];
	return 1;
}

//求隊列長度


int main()
{
	cout<<"隊列初始化"<<endl;
	SeqQueue SQ;
	InitSeqQueue(SQ);

	cout<<"入隊"<<endl;
	InQueue(SQ,'a');
	InQueue(SQ,'b');
	InQueue(SQ,'c');

	cout<<"顯示隊列元素:"<<endl;
	ShowQueue(SQ);

	datatype x;
	cout<<"出隊:"<<endl;
	OutQueue(SQ,x);

	cout<<"顯示隊列元素:"<<endl;
	ShowQueue(SQ);

	cout<<"讀取隊首元素:"<<endl;
	ReadQueue(SQ,x);
	cout<<x<<endl;
	return 0;
}

----------------------------------------------------------
輸出結(jié)果：
隊列初始化
入隊
顯示隊列元素:
a b c
出隊:
顯示隊列元素:
b c
讀取隊首元素:
b
Press any key to continue . . .

鮮少偉

創(chuàng)新互聯(lián)建站主要業(yè)務(wù)有網(wǎng)站營銷策劃、成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計、微信公眾號開發(fā)、重慶小程序開發(fā)、H5技術(shù)、程序開發(fā)等業(yè)務(wù)。一次合作終身朋友，是我們奉行的宗旨；我們不僅僅把客戶當(dāng)客戶，還把客戶視為我們的合作伙伴，在開展業(yè)務(wù)的過程中，公司還積累了豐富的行業(yè)經(jīng)驗(yàn)、全網(wǎng)營銷推廣資源和合作伙伴關(guān)系資源，并逐漸建立起規(guī)范的客戶服務(wù)和保障體系。 

2016-4-18

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

當(dāng)前題目：數(shù)據(jù)結(jié)構(gòu)-循環(huán)順序隊列的基本操作-創(chuàng)新互聯(lián)
網(wǎng)頁路徑：http://www.aaarwkj.com/article34/gcise.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、網(wǎng)頁設(shè)計公司、服務(wù)器托管、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站營銷、面包屑導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)