博文
[数据结构]C++队列实现和队列简介（转）(2007-07-13 13:27:00)
摘要：
队列简介：
队列（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 );boo......