#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 3
#define INCREASESIZE 3

typedef struct SqListQueeu
{
    int *elem;
    int front;
    int rear;
    int maxsize;
    int increasesize;
}SqQueue;

 
bool Init(SqQueue &Q)//初始化队列 
{
    Q.elem = (int *)malloc(MAXSIZE * sizeof(int));//18
    Q.maxsize = MAXSIZE;
    Q.increasesize = INCREASESIZE;
    Q.front = Q.rear = 0;
}

void increase(SqQueue &Q)//进队列 
{
    Q.elem = (int *)realloc(Q.elem, (Q.maxsize + Q.increasesize) * sizeof(int));
    Q.maxsize += Q.increasesize;
}

void EnQueue(SqQueue &Q, int e)//入队列 
{
    if (Q.front == (Q.rear + 1) % Q.maxsize)
        increase(Q);
    Q.elem[Q.rear] = e;
    Q.rear = (Q.rear + 1) % Q.maxsize;
}
bool is_empty(SqQueue Q)//判空 
{
    if (Q.front == Q.rear)
        return true;
    else
        return false;
}

int length(SqQueue Q)//求队列的长度
{
    return (Q.rear - Q.front + Q.maxsize) % Q.maxsize;
}

 
bool DeQueue(SqQueue &Q, int &e)//出队列 
{
    if (is_empty(Q))
    {
        printf("Queue is empty! ^_^ \n");
        e = 0;
        return false;
    }
    e = Q.elem[Q.front];
    Q.front = (Q.front + 1) % Q.maxsize;
    return true;
}

bool print(SqQueue Q)//输出元素 
{
    int e;
    while (!is_empty(Q))
    {
        DeQueue(Q, e);
        printf("%d  ", e);
    }
    printf("\b\b \n");
}

int main()
{
    SqQueue Q;
    
    Init(Q);
    EnQueue(Q, 0);
    EnQueue(Q, 1);
    EnQueue(Q, 2);
    EnQueue(Q, 3);
    EnQueue(Q, 4);
    EnQueue(Q, 5);
    EnQueue(Q, 6);
    EnQueue(Q, 7);
    EnQueue(Q, 8);
    EnQueue(Q, 9);
    printf("LENGTH = %d\n", length(Q)); 
    print(Q);
    
    return 0;
} 

在书中18行是    Q.elem = (int *)malloc((MAXSIZE + 1) * sizeof(int));
请问为什么要这样分配空间，这样不是浪费内存吗？
若不分配会出现什么问题？

[此贴子已经被作者于2016-5-14 19:23编辑过]

初始化空间，不是浪费内存，不分配会导致入队失败

ps:EnQueue中调用了realloc但是没有进行数据移动，会出现数据丢失。

因为判断队列满的条件Q.front == (Q.rear + 1)，需要增加1个存储空间，即(int *)malloc((MAXSIZE + 1) * sizeof(int))，而不是realloc的问题。
或者可以增加一个计数的成员变量代替
具体见http://blog.

但是没有加1时，运行时正常的，怎么会入队失败？
看了好多程序在初始化都是没有加1的。
realloc()是将原有数据从头到尾拷贝到新分配的内存区域，而后释放原来mem_address所指内存区域（注意：原来指针是自动释放，不需要使用free），同时返回新分配的内存区域的首地址。即重新分配存储器块的地址。
怎样会造成数据丢失？

[此贴子已经被作者于2016-5-15 14:31编辑过]

这是队满条件

[/[code]if(Q->front==(Q->rear+1)%Q->maxsize)    //判断循环链表是否满，留一个预留空间不用  

code]
并不是Q->front==Q->rear+1

从你那个入队列函数第一句复制的，没复制全，不就是判断没满的意思吗

是，
但是我说的是 你所说的判断条件错了
是  Q->front==(Q->rear+1)%Q->maxsize
并不是    Q->front==Q->rear+1