| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 317 人关注过本帖
标题:队列bug 找了半天也不知道哪里不对
只看楼主 加入收藏
QRI
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2015-2-9
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:2 
队列bug 找了半天也不知道哪里不对
真的不知道为什么出队的结果总是空。。遍历完了数组难道队列就会直接让rear=front吗。。。很无奈。希望大家帮忙看看谢谢顺便附赠下大家解决bug的经验 求大神分享 万分感谢

#include<stdio.h>
#include<malloc.h>
#define TRUE 1
#define FALSE 0

typedef struct Queue
{
    int *pbase;
    int rear;
    int front;
}queue;

void init(queue* pq);
bool full(queue* pq);
bool enqueue(queue* pq,int val);
void travel(queue*pq);
bool outqueue(queue *pq,int *val);

int main()
{
    queue q;
    int val;
    init(&q);
    enqueue(&q,1);
    enqueue(&q,2);
    enqueue(&q,3);
    enqueue(&q,4);
    travel(&q);
   
    if(outqueue(&q,&val))
    {
        printf("success");
    }
    else
    {
        printf("default");
    }
        travel(&q);
        return 0;   
}

void init(queue* pq)
{
    pq->pbase=(int *)malloc(sizeof(int)*6);
    pq->rear=0;
    pq->front=0;
}

bool full(queue* pq)
{
    if((pq->rear+1)%6==pq->front)
    {
        printf("is full");
        return true;
    }
    else
    {
        return false;
    }
}

bool enqueue(queue* pq,int val)
{
    if(full(pq))
    {
        printf("full");
        return false;
    }   
    else
    {
        pq->pbase[pq->rear]=val;
        pq->rear=(pq->rear+1)%6;
        return true;
    }
}

void travel(queue* pq)
{
    while(pq->rear!=pq->front)
    {
        printf("%d",pq->pbase[pq->front]);
        pq->front=(pq->front+1)%6;   
    }   
    printf("\n");
}

bool empty(queue *pq)
{
    if(pq->front==pq->rear)   
    {
        return true;
    }
    else
    {
        return false;
    }
}

bool outqueue(queue *pq,int *val)
{
    if(empty(pq))
    {
        printf("empty");
        return false;
    }
    else
    {
        *val=pq->pbase[pq->front];
        pq->front=(pq->front+1)%6;
        return false;   
    }        
}

搜索更多相关主题的帖子: include travel 
2015-02-13 11:18
执笔画江山
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:265
专家分:1010
注 册:2015-1-13
收藏
得分:7 
void travel(queue* pq)
 {
     while(pq->rear!=pq->front)
     {
         printf("%d",pq->pbase[pq->front]);
         pq->front=(pq->front+1)%6;    
     }   
     printf("\n");
 }
这个地方出错了。你的front变化了,还怎么判断。
一般找错 ,顺藤摸瓜吧,就你这个出队为空。肯定是头尾的处理出了问题。

授人以鱼,不如授人以渔
2015-02-13 14:59
执笔画江山
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:265
专家分:1010
注 册:2015-1-13
收藏
得分:0 
void travel(queue* pq)
 {
     while(pq->rear!=pq->front)
     {
         printf("%d",pq->pbase[pq->front]);
         pq->front=(pq->front+1)%6;    
     }   
     printf("\n");
 }
这个地方出错了。你的front变化了,还怎么判断。
一般找错 ,顺藤摸瓜吧,就你这个出队为空。肯定是头尾的处理出了问题。

授人以鱼,不如授人以渔
2015-02-13 14:59
快速回复:队列bug 找了半天也不知道哪里不对
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017800 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved