棧的壓棧出棧的順序是： 先進後出 ； 但是佇列的入隊和出隊是：先進先出。 我上一篇實現了棧的壓棧出棧，這次實現的佇列的先進先出，廢話不多說，附上程式碼和執行結果：

#include"stdafx.h"
#include<iostream>
using namespace std;

typedef class queue
{
public:
	int *pbase;
	int front;
	int rear;
}QUEUE;


void initqueue(QUEUE *);//初始化佇列
bool full_queue(QUEUE *);//判斷佇列是否已滿
bool en_queue(QUEUE *,int);//入隊
void traverse_queue(QUEUE *);//遍歷佇列
bool empty(QUEUE *);//判斷佇列是否為空
bool out_queue(QUEUE *,int *);//出隊

void initqueue(QUEUE *pq)
{
	pq->pbase=new int[6];
	pq->front=0;
	pq->rear=0;
}
bool full_queue(QUEUE *pq)
{
	if((pq->rear+1)%6==pq->front)
		return true;
	else
		return false;
}
bool en_queue(QUEUE *pq,int val)//入隊操作r，取r，p->rear即是r，然後進行操作
{
	if(full_queue(pq))
		return false;
	else
	{
		pq->pbase[pq->rear]=val;
		pq->rear=(pq->rear+1)%6 ;//這裡相當於陣列下標r=（r+1）%6,p->rear就是取r的值，然後p->rear+1是先取r的值，然後加1，最後再對長度取餘
		return true;
    }
}

void traverse_queue(QUEUE *pq)//遍歷佇列，需要定義一個下標進行操作
{
	int i=pq->front;//這裡定義一個數組下標，進行佇列的遍歷
	if(i==pq->rear)
		cout<<"為空"<<endl;
	else
	{
		while(i!=pq->rear)
		{
			cout<<pq->pbase[i]<<" ";
			i=(i+1)%6;//所有環型陣列的遞增都是（n+1）%長度，所以i的遞增也要滿足
		}

	}
}
bool empty(QUEUE *pq)
{
	if(pq->front==pq->rear)
		return true;
	else
		return false;
}
bool out_queue(QUEUE *pq,int *val)
{
	if(empty(pq))
	{
		cout<<"出隊失敗..."<<endl;
		return false;
	}
	else
	{
		*val=pq->pbase[pq->front];
		pq->front=(pq->front+1)%6;
		cout<<"出隊成功，出隊元素為："<<*val<<endl;
		return true;
	}
}
int main()
{
	int val,n;
	QUEUE Q;
	initqueue(&Q);
	for(n=1;n<6;n++)
	{
		en_queue(&Q,n);
	}
	traverse_queue(&Q);
	out_queue(&Q,&val);
	traverse_queue(&Q);
	system("pause");
	return 0;
}
 

最後說一句，萬事開頭難，貴在堅持！加油，何永健！