C++插入及取出队列数据可以任意修改设定的队列长度

// queue.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
/*
int main(int argc, char* argv[])
{
printf("Hello World!\n");
return 0;
}*/

#include<stdio.h>  
#include<malloc.h>        //包含了malloc函数  


/* 
 *循环队列，用数组实现 
 */  
//队列结构体定义  


#define QueueLenth 12   //改变队列结构长度
typedef struct Queue  
{  
    int * pBase;    //用于动态分配内存,pBase保存数组的首地址  
    int front;      //指向头结点  
    int rear;       //指向最后一个元素的下一结点  
} QUEUE;  
//函数声明  

/* 
 *初始化函数的实现 
 */  
void initQueue(QUEUE * pQueue)  
{  
    //分配内存  
    pQueue->pBase = (int *)malloc(sizeof(int) * 12);          //分配6个int型所占的空间  
    pQueue->front = 0;       //初始化时，front和rear值均为0  
    pQueue->rear = 0;  
    return;  
}  


/* 
 *判断队列是否满的函数的实现 
 */  
bool isFull(QUEUE * pQueue)  
{  
    if((pQueue->rear+1) % QueueLenth == pQueue->front)     //队列满  
        return true;  
    else  
        return false;  
}  
/* 
 *判断队列是否为空函数的实现 
 */  
bool isEmpty(QUEUE * pQueue)  
{  
    if(pQueue->front == pQueue->rear)  
        return true;  
    else  
        return false;  
}


/* 
 *入队函数的实现 
 */  
bool enQueue(QUEUE * pQueue, int value)  
{  
    if(isFull(pQueue))  
    {  
        printf("队列已满,不能再插入元素了!\n");  
        return false;  
    }  
    else  
    {  
        //向队列中添加新元素  
        pQueue->pBase[pQueue->rear] = value;  
        //将rear赋予新的合适的值  
        pQueue->rear = (pQueue->rear+1) % QueueLenth;  
        return true;  
    }  
}  


/* 
 *出队函数的实现 
 */  
bool outQueue(QUEUE * pQueue, int * pValue)  
{  
    //如果队列为空,则返回false  
    if(isEmpty(pQueue))  
    {  
        printf("队列为空，出队失败!\n");  
        return false;  
    }  
    else  
    {  
        *pValue = pQueue->pBase[pQueue->front];       //先进先出  
        pQueue->front = (pQueue->front+1) % QueueLenth;      //移到下一位置  
        return true;  
    }  
}  
/* 
 *遍历队列的函数实现 
 */  
void traverseQueue(QUEUE * pQueue)  
{  
    int i = pQueue->front;           //从头开始遍历  
    printf("遍历队列：\n");  
    while(i != pQueue->rear)     //如果没有到达rear位置，就循环  
    {  
        printf("%d  ", pQueue->pBase[i]);  
        i = (i+1) % QueueLenth;              //移到下一位置  
    }     
    printf("\n");  
    return;  
}  


/* 
 *主程序 
 */  
int main(int argc, char* argv[])
{  
    int value;          //用于保存出队的元素  
    //创建队列对象  
    QUEUE queue;  
    //调用初始化队列的函数  
    initQueue(&queue);  
    //调用出队函数  
    enQueue(&queue, 1);  
    enQueue(&queue, 2);  
    enQueue(&queue, 3);  
    enQueue(&queue, 4);  
    enQueue(&queue, 5);  
    enQueue(&queue, 6);  
    enQueue(&queue, 7);  
    enQueue(&queue, 8);  
   enQueue(&queue, 9);  

   enQueue(&queue, 10);  

   enQueue(&queue, 11);  

    //调用遍历队列的函数  
    traverseQueue(&queue);  
    //调用出队函数  
    if(outQueue(&queue, &value))  
    {  
        printf("出队一次，元素为：%d\n", value);  
    }  
    traverseQueue(&queue);  
    if(outQueue(&queue, &value))  
    {  
        printf("出队一次，元素为：%d\n", value);  
    }  
    traverseQueue(&queue);  
    getchar();  
    return 0;  
}