数据结构队列的顺序存储结构

小仙儿

最近在看小甲鱼的数据结构，有一些东西我看不明白，但是我觉得我没有错，例如小甲鱼说循环队列入队列时的代码这样写
InsertQueue(cycleQueue *q,Elemtype e)
{
   if((q->rear+1)%MAXSIZE==q->front)
                  return;//队列已满
    q->base[q->rear]=e;
    q->rear=(q->rear+1)%MAXSIZE
}


我认为应该把if((q->rear+1)%MAXSIZE==q->front)改为if((q->rear==q->front))才能判断队列是否已经满了
哪位大神帮帮我啊，好凌乱啊，谢谢啦

claws0n

确实，但是你要怎样判断队列为空？你的方法就是在空的时候也是满，不是吗？

小仙儿

claws0n 发表于 2018-10-4 17:34
确实，但是你要怎样判断队列为空？你的方法就是在空的时候也是满，不是吗？

但是小甲鱼的那种方法也不能判断队列是否为满啊，如果用小甲鱼的if判断，明明q->real里还可以存放一个数据怎么能反回呢，大神能不能给我一下正确的答案啊，emmmm,拜托了

小仙儿

claws0n 发表于 2018-10-4 17:34
确实，但是你要怎样判断队列为空？你的方法就是在空的时候也是满，不是吗？

大神我还想问一下为什么小甲鱼给的代码里好多函数都没有数据类型啊#include <stdio.h>
#include <stdlib.h>

typedef char ElemType;

typedef struct BiTNode
{
        char data;
        struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

// 鍒涘缓涓

claws0n

小仙儿 发表于 2018-10-5 20:13
但是小甲鱼的那种方法也不能判断队列是否为满啊，如果用小甲鱼的if判断，明明q->real里还可以存放一个数 ...

那一集的？没印象，让我想一想

claws0n

唔，楼主，可否把你 cycleQueue 的结构发上来？或者有更完整的代码