队列 顺序表实现

#include <stdio.h> 
#include <assert.h> 
#include <Windows.h> 
#include <iostream> 
#include <iomanip>

using namespace std;
#define MaxSize 5 //队列的最大容量 
typedef int DataType; //队列中元素类型

typedef struct Queue 
{
	DataType queue[MaxSize]; 
	int front; //队头“指针 ”
	int rear; //队尾“指针 ”
}SeqQueue;


void InitQueue(SeqQueue *SQ);					//初始化队列 						
int IsEmpty(SeqQueue *SQ);						//判断队列为空
int IsFull(SeqQueue *SQ);						//判断队列是否为满 
int EnterQueue(SeqQueue *SQ, DataType data);	//入队,将元素 data 插入到队列 SQ 中 
int DeleteQueue(SeqQueue* SQ, DataType *data);	//出队，将队列中队头的元素 data 出队，后面的元素向前移动
int DeleteQueue2(SeqQueue* SQ, DataType* data);	//出队，将队列中队头的元素 data 出队，出队后队头指针 front 后移一位 会使空间变小
void PrintQueue(SeqQueue* SQ);					//打印队列中的各元素 
int GetHead(SeqQueue* SQ, DataType* data);		//获取队首元素，不出队
void ClearQueue(SeqQueue* SQ);					//清空队列 
int getLength(SeqQueue* SQ);					//获取队列中元素的个数 

int main() {

	//创建队列 可以不用new
	SeqQueue *SQ = new SeqQueue; 
	DataType data = -1; 
	
	//初始化队列 
	InitQueue(SQ); 
	
	//入队    加入SQ队列中的 queue[MaxSize]中
	for(int i=0; i<7; i++)
	{ 
		EnterQueue(SQ, i); 
	}
	
	//打印队列中的元素
	printf("队列中的元素(总共%d 个)：", getLength(SQ)); 
	PrintQueue(SQ); 
	cout << endl; 
	
	//出队1 date参数只是为了得到出队的值 不是传入参数 是传出参数
	if (DeleteQueue(SQ, &data))
	{
		cout << "出队的元素是：" << data << endl;
	}
	else {
		cout << "出队失败！" << endl;
	}
	printf("出队一个元素后，队列中剩下的元素：");
	PrintQueue(SQ);

	//出队 2 通过front后移来实现但会使空间越来越小
	//for(int i=0; i<10; i++){ 	
	if(DeleteQueue2(SQ, &data))//date指针传递 会在函数中被改变成队列第一个数据的值
		{ 
			cout<<"出队的元素是："<<data<<endl;
		}
		else { 
			cout<<"出队失败！"<<endl;
		} 
	//} 
	

	//打印队列中的元素
	printf("出队一个元素后，队列中剩下的元素：");
	PrintQueue(SQ); 
	cout<<endl; 


	system("pause"); 
	return 0;
}

//队列初始化，将队列初始化为空队列
void InitQueue(SeqQueue *SQ)
{
	if (!SQ)
		return;
	SQ->front = 0;//把对头和队尾指针同时置 0
	SQ->rear = 0;
}

//判断队列为空 
int IsEmpty(SeqQueue *SQ)
{ 
	if(!SQ) 
		return 0; 
	if (SQ->front == SQ->rear)
	{
		return 1; 
	}
	return 0; 
}

//判断队列是否为满 
int IsFull(SeqQueue *SQ) 
{ 
	if(!SQ)
		return 0; 
	if (SQ->rear == MaxSize) 
	{ 
		return 1;
	}
	
	return 0; 
}

//入队,将元素 data 插入到队列 SQ 中 
int EnterQueue( SeqQueue *SQ,DataType data)
{ 
	if(!SQ) 
		return 0; 
	
	//判断是否为满
	if(IsFull(SQ))
	{ 
		cout<<"无法插入元素 "<<data<<", 队列已满!"<<endl; 
		return 0; 
	}

	//不是满的
	SQ->queue[SQ->rear] = data; //在队尾插入元素 data 
	SQ->rear++; //队尾指针后移一位 
	return 1;
}

//出队1，将队列中队头的元素 data 出队，后面的元素向前移动 
int DeleteQueue(SeqQueue* SQ, DataType *data)
{ 
	if(!SQ || IsEmpty(SQ))
	{ 
		cout<<"队列为空！"<<endl; 
		return 0;
	}
	if(!data) 
		return 0; 
	
	*data = SQ->queue[SQ->front]; 
	for(int i=SQ->front+1; i<SQ->rear; i++)
	{
		//移动后面的元素
		SQ->queue[i-1]=SQ->queue[i];
	}
	
	SQ->rear--;//队尾指针前移一位
	return 1; 
}

//出队2，将队列中队头的元素 data 出队，出队后队头指针 front 后移一位 这样会使队列空间变小 每移出一个 front后移一个就减少一个空间
int DeleteQueue2(SeqQueue* SQ,DataType* data) 
{ 
	if (!SQ || IsEmpty(SQ))
	{ 
		cout<<"队列为空！"<<endl;
		return 0; 
	}
	
	if(SQ->front>=MaxSize)
	{ 
		cout<<"队列空间耗尽!"<<endl; 
		return 0; 
	}
	*data = SQ->queue[SQ->front]; //出队元素值 
	SQ->front = (SQ->front)+1; //队首指针后移一位
	return 1; 
}

//打印队列中的各元素 
void PrintQueue(SeqQueue* SQ) 
{ 
	if(!SQ) 
		return ; 
	int i = SQ->front;
	while (i < SQ->rear) 
	{ 
		cout << setw(4) << SQ->queue[i]; //setw(4) 右对齐，前空3格 cout<<left<<setw(4)<<'*'<<endl;//左对齐 
		i++;
	}
	cout << endl;
}

//获取队首元素，不出队 
int GetHead(SeqQueue* SQ,DataType* data)
{ 
	if (!SQ || IsEmpty(SQ)) 
	{ 
		cout<<"队列为空!"<<endl;
	}
	return *data = SQ->queue[SQ->front];
}

//清空队列 
void ClearQueue(SeqQueue* SQ)
{ 
	if(!SQ) return ; 
	SQ->front = SQ->rear = 0;
}

//获取队列中元素的个数 
int getLength(SeqQueue* SQ)
{ 
	if(!SQ) 
		return 0;
	return SQ->rear - SQ->front;
}