/*程序的版权和版本声明部分:
*Copyright(c)2014,烟台大学计算机学院学生
*All rights reserved.
*文件名称:
*作者:田成琳
*完成日期:2014 年 9 月 30 日
*版本号:v1.0
*对任务及求解方法的描述部分:
*问题描述:队列的基本运算
*程序输入:
*程序输出:
*问题分析:
*算法设计:
*/
#include <iostream>
#include <cstdlib>
using namespace std;
const int MaxSize = 50;
struct SqQueue
{
int data[MaxSize];//存放队列中元素
int front;//对头指针
int rear;//队尾指针
};
void InitQueue(SqQueue *&q);//初始化队列
void DestoryQueue(SqQueue *&q);//销毁队列
bool QueueEmpty(SqQueue *q);//判断队列是否为空
bool enQueue(SqQueue *&q,int e);//进队列
bool deQueue(SqQueue *&q,int &e);//出队列
int NumQueue(SqQueue *&q);//队列的元素个数
void DisplayQueue(SqQueue *&q);//显示队列中元素
void InitQueue(SqQueue *&q)
{
q=(SqQueue *)malloc(sizeof(SqQueue));
q->front=q->rear=0;
}
void DestoryQueue(SqQueue *&q)
{
free(q);
}
bool QueueEmpty(SqQueue *q)
{
return (q->front==q->rear);
}
bool enQueue(SqQueue *&q,int e)
{
if(q->rear==MaxSize-1)//队满上溢
return false;
q->data[q->rear]=e;
q->rear++;
return true;
}
bool deQueue(SqQueue *&q,int &e)
{
if(q->front==q->rear)//队列为空
return false;
q->front++;
e=q->data[q->front];
return true;
}
int NumQueue(SqQueue *&q)
{
return q->rear;
}
void DisplayQueue(SqQueue *&q)
{
int head=q->front;
while(head!=q->rear)
{
cout<<q->data[head]<<" ";
head++;
}
}
int main()
{
SqQueue *q;
int n,num;
InitQueue(q);
if(QueueEmpty(q))
cout<<"队列为空。"<<endl;
else
cout<<"队列不为空。"<<endl;
cout<<"现在将1-5进队"<<endl;
for(int i=1;i<=5;i++)
enQueue(q,i);
cout<<"请再输入一个元素进队:"<<endl;
cin>>n;
enQueue(q,n);
cout<<"队列中的元素个数为:"<<endl;
cout<<NumQueue(q)<<endl;
cout<<"现在出队一个元素:";
deQueue(q,num);
cout<<num<<","<<"出队后剩余元素为:"<<endl;
DisplayQueue(q);
DestoryQueue(q);
return 0;
}
运行结果: