c语言队列问题0

rna90072013.10.25浏览15次分享举报

#include#include#define MaxSize 100typedef char QueueElementType;typedef struct { QueueElementType data[MaxSize]; QueueElementType *base; int rear; int front;}SeqQueue; SeqQueue InitQueue() { //初始化队列 Se... #include#include#define MaxSize 100typedef char QueueElementType;typedef struct { QueueElementType data[MaxSize]; QueueElementType *base; int rear; int front;}SeqQueue;

SeqQueue InitQueue() { //初始化队列 SeqQueue Q; Q.base = (QueueElementType*)malloc(MaxSize*sizeof(QueueElementType)); if(!Q.base) { printf("内存不够\n"); exit(0); } Q.rear = 0; Q.front = 0; return Q;}

int QueueEmpty(SeqQueue Q) { //判断队列是否空 return(Q.rear == Q.front)? 1:0;}

int QueueFull(SeqQueue Q) { //判断队列是否满 return (Q.front == (Q.rear+1)%MaxSize)? 1:0;}

SeqQueue EnQueue(SeqQueue Q,QueueElementType x) { //入队操作 if(QueueFull(Q)) { printf("队满，入队失败\n"); } else { *(Q.base+Q.rear) = x; Q.rear = (Q.rear+1) % MaxSize; printf("元素%c入队\n",x); } return Q;}

SeqQueue DeQueue(SeqQueue Q,QueueElementType *e) { //出队操作 if(Q.front == Q.rear) { printf("队空，出队失败\n"); } else { *e = *(Q.base + Q.front); Q.front = (Q.front + 1) % MaxSize; } return Q;}

QueueElementType GetHead(SeqQueue Q) { //读取队头元素 if(QueueEmpty(Q)) { printf("队空，读取队头元素失败\n"); return 0; } else return *(Q.base+Q.front);}

int Length(SeqQueue Q) { //队列元素个数 return(Q.rear - Q.front);}

void Display(SeqQueue Q) { //遍历队列 int i; for(i = Q.front; i < Q.rear; i++) { printf(" %c ",*(Q.base+i)); }

}

void Destroy(SeqQueue Q) { //释放队列 free(Q.base); printf("队列释放完毕\n");}

void main() { SeqQueue Q; QueueElementType e; printf("初始化队列\n"); Q = InitQueue(); if(QueueEmpty(Q)) { printf("队列为空\n"); } else { printf("队列不为空\n"); } printf("进队元素a,b,c\n"); Q = EnQueue(Q,'a'); Q = EnQueue(Q,'b'); Q = EnQueue(Q,'c'); printf("出队元素并且输出该元素\n"); DeQueue(Q,&e); printf("出队元素为:%c\n",e); printf("该队列中元素个数:%d\n",Length(Q)); printf("进队元素d,e,f\n"); Q = EnQueue(Q,'d'); Q = EnQueue(Q,'e'); Q = EnQueue(Q,'f'); printf("该队列中元素个数:%d\n",Length(Q)); printf("输出出队序列\n"); Display(Q); printf("\n释放队列\n"); Destroy(Q);}

展开 为什么 长度是3 不是2 为什么没出队成功 求解答 详细