C++队列实现和队伍简介
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
C++队列实现和队列简介(2006-8-23 17:27:00)
【收藏】【评论】【打印】【关闭】
标签:数据结构C++队列队列简介:
队列(Queue)是一种数据结构,可以在队列的一端插入元素而在队列的另一端删除元素。
( 1 )允许删除的一端称为队头(Front )。
( 2 )允许插入的一端称为队尾(Rear )。
( 3 )当队列中没有元素时称为空队列。
( 4 )队列亦称作先进先出(First In First Out )的线性表,简称为FIFO 表。
队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾(即不允许" 加塞" ),每次离开的成员总是队列头上的(不允许中途离队),即当前" 最老的" 成员离队。
多任务系统是一个典型的队列示例,在其中完成作业的调度。假设有五个程序等待执行,它们将被放入一个队列,如果有第六个程序要执行,它将被放在队列的末尾。队列中首位的程序首先执行。
队列实现:
/*
(1)initQueue(Q)
置空队。构造一个空队列Q。
(2)isEmpty(Q)
判断队列是否空。若队列Q为空,则返回真值,否则返回假值。
(3)isFull(Q)
判断队列是否以满, 以满返回true, 没满则返回flase
(4)addQueue(Q,x)
若队列Q非满,则将元素x插入Q的队尾。此操作简称入队。
(5)DelQueue(Q)
若队列Q非空,则删去Q的队头元素,并返回该元素。此操作简称出队。
(6)queueFront(Q)
若队列Q非空,则返回队头元素,但不改变队列Q的状态。
(7)queueDisplay(Q)
显示队列中的元素。
*/
#include "iostream.h"
#define maxSize 10 // 存储数据大小, 可以随便设定值
struct Queue
{
int data[maxSize];
int front; // 队首
int rear; // 队尾
};
void initQueue( Queue &Q );
bool isEmpty( Queue &Q );
bool isFull( Queue &Q );
bool addQueue( Queue &Q, int x );
bool delQueue( Queue &Q );
int queueFront( Queue &Q );
bool queueDisplay( Queue &Q );
int main( void )
{
int i;
int num;
Queue Q;
initQueue( Q ); // 初始化队列
cout << "输入入队10个数" << endl;
/* 入队*/
for ( i = 0; i < 10; i++ )
{
cin >> num;
if ( addQueue( Q, num ) == false )
{
cout << "队列以满!" << endl;
}
}
cout << "队头: " << queueFront( Q ) << endl; // 显示队头
cout << "队列所有元素:" << endl;
if ( queueDisplay( Q ) == false ) // 显示队列所有元素
{
cout << "队列为空!" << endl;
}
/* 出队*/
for ( i = 0; i < 5; i++ )
{
if ( delQueue( Q ) == false )
{
cout << "队列以空" << endl;
}
}
cout << endl;
cout << endl;
cout << "================== 出队以后===========================" << endl; cout << "出队后队头: " << queueFront( Q ) << endl; // 显示队头
cout << "出队后队列所有元素:" << endl;
if ( queueDisplay( Q ) == false ) // 显示队列所有元素
{
cout << "队列为空!" << endl;
}
cout << endl;
cout << "输入入队5个数" << endl;
/* 再入队*/
for ( i = 0; i < 5; i++ )
{
cin >> num;
if ( addQueue( Q, num ) == false )
{
cout << "队列以满!" << endl;
}
}
cout << endl;
cout << endl;
cout << "================== 入队以后===========================" << endl; cout << "入队后队头: " << queueFront( Q ) << endl; // 显示队头
cout << "入队后队列所有元素:" << endl;
if ( queueDisplay( Q ) == false ) // 显示队列所有元素
{
cout << "队列为空!" << endl;
}
return 0;
}
/* 初始化队列*/
void initQueue( Queue &Q )
{
int i;
for ( i = 0; i < maxSize; i++ )
{
Q.data[i] = 0; // 初始值都为0
Q.front = 0;
Q.rear = 0;
}
}
/* 判断队列是否为空, 为空返回true, 不为空则返回flase */
bool isEmpty( Queue &Q )
{
if ( Q.front != 0 ) // 如果队头不等于0,则表示不为空
{
return false;
}