设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › 数据结构与算法 › 为什么我后面的进队元素不打印？？？
返回列表 发新帖
查看: 3548|回复: 6

[已解决]为什么我后面的进队元素不打印？？？

[复制链接]
愿你
发表于 2018-3-29 16:59:58 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
# define MAXSIZEQ 100
typedef struct{
        int *base;
        int front;
        int rear;
}SQueue;

void initQ(SQueue *Q)   //初始化队元素。
{
        Q->base=(int*)malloc(MAXSIZEQ*sizeof(int));
        if(!Q->base)
        {
                printf("空间无法正常分配，对不起哦~\n");
        }
        Q->front=Q->rear=0;
}

void creatQ(SQueue *Q)   //创建队元素
{
        int n,i;
        printf("请输入您要创建的元素个数：");
        scanf("%d",&n);
        if((Q->rear+1)%MAXSIZEQ==Q->front)
        {
                printf("该队已满了哦，你不可以插入了哦~\n");
        }
        for(i=0;i<n;i++)
        {
                printf("请输入第%d个元素：",i+1);
                scanf("%d",&Q->base[Q->rear]);
                Q->rear=(Q->rear+1)%MAXSIZEQ;
        }
}

void showQ(SQueue *Q)   //显示队元素
{
        int i;
        if(Q->front==Q->rear)
        {
                printf("不可以出队了哦 此时队空~\n");
        }
        for(i=0;i<(Q->rear-Q->front+MAXSIZEQ)%MAXSIZEQ;i++)
        {
                printf("%d ",Q->base[Q->front]);
                Q->front=(Q->front+1)%MAXSIZEQ;
        }
        printf("\n");
}

int lengthQ(SQueue *Q) //打印队长
{
        int n;
        n=(Q->rear-Q->front+MAXSIZEQ)%MAXSIZEQ;
        printf("您的队长为：%d\n",n);
        return 0;
}

void isempty(SQueue *Q) //判断是否是空队列
{
        if(Q->rear==Q->front)
                printf("此时队列是空的哦~\n");
        else
                printf("此时队列不为空哦~\n");
}

void destroyQ(SQueue *Q)  //销毁该队列
{
        free(Q->base);
        Q->front=Q->rear=0;
        printf("此时队列已经被销毁了哦~\n");
}

void getQ(SQueue *Q)  //查看队头元素
{
        int e;
        e=Q->base[Q->front];
        printf("您的队头元素是：%d\n",e);
}


void enQ(SQueue *Q) // 进队
{
        int e;
        if((Q->rear+1)%MAXSIZEQ==Q->front)
                printf("此时队满了哦，不可以再进队了~\n");
        else
        {
                printf("请写入您需要进队的元素内容：");
                scanf("%d",&e);
                Q->base[Q->rear]=e;
                Q->rear=(Q->rear+1)%MAXSIZEQ;
        }
}

void deQ(SQueue *Q)//出队
{
        if(Q->rear==Q->front)
                printf("此时队空了哦，不可以再出队了~\n");
        else
        {
                printf("您的出队元素内容为：%d\n",Q->base[Q->front]);
                Q->front=(Q->front+1)%MAXSIZEQ;
        }
}





int main()
{
        SQueue Q;
        initQ(&Q);
        creatQ(&Q);
        lengthQ(&Q);
        //isempty(&Q);
        //destroyQ(&Q);
        //creatQ(&Q);
        //getQ(&Q);
        enQ(&Q);
        lengthQ(&Q);
        //getQ(&Q);
        enQ(&Q);
        lengthQ(&Q);
        deQ(&Q);
        lengthQ(&Q);
        printf("您此时队中的元素为：");
        showQ(&Q);
        //lengthQ(&Q);
        //isempty(&Q);
        return 0;
}
最佳答案
月排行榜 / 总排行榜
ba21
2018-3-29 20:38:13
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. # define MAXSIZEQ 100
  5. typedef struct{
  6.         int *base;
  7.         int front;
  8.         int rear;
  9. }SQueue;

  11. void initQ(SQueue *Q)   //初始化队元素。
  12. {
  13.         Q->base=(int*)malloc(MAXSIZEQ*sizeof(int));
  14.         if(!Q->base)
  15.         {
  16.                 printf("空间无法正常分配，对不起哦~\n");
  17.         }
  18.         Q->front=Q->rear=0;
  19. }

  21. void creatQ(SQueue *Q)   //创建队元素
  22. {
  23.         int n,i;
  24.         printf("请输入您要创建的元素个数：");
  25.         scanf("%d",&n);

  27.                 if(Q->base) // 内存没有被销毁
  28.                 {

  30.                         for(i=0;i<n;i++)
  31.                         {               
  32.                                                         if((Q->rear+1)%MAXSIZEQ==Q->front)
  33.                                         {
  34.                                                 printf("该队已满了哦，你不可以插入了哦~\n");
  35.                                                 break;
  36.                                         }

  38.                                         printf("请输入第%d个元素：",i+1);
  39.                                         scanf("%d",&Q->base[Q->rear]);
  40.                                         Q->rear=(Q->rear+1)%MAXSIZEQ;



  44.                
  45.                                 
  46.                         }
  47.                 }
  48.                 else
  49.                 {
  50.                         printf("队列已被销毁!\n");
  51.                 }


  54. }

  56. void showQ(SQueue *Q)   //显示队元素
  57. {
  58.         int i, len;
  59.         if(Q->front==Q->rear)
  60.         {
  61.                 printf("不可以出队了哦 此时队空~\n");
  62.         }

  64.                 len = (Q->rear - Q->front + MAXSIZEQ ) % MAXSIZEQ;
  65.         for(i=0; i < len ;i++) // 你这之 Q->front这里也在 +
  66.         {
  67.                 printf("%d ",Q->base[Q->front]);
  68.                 Q->front=(Q->front+1)%MAXSIZEQ; // Q->front这里也在 +
  69.         }
  70.         printf("\n");
  71. }

  73. int lengthQ(SQueue *Q) //打印队长
  74. {
  75.         int n;
  76.         n=(Q->rear-Q->front+MAXSIZEQ)%MAXSIZEQ;
  77.         printf("您的队长为：%d\n",n);
  78.         return 0;
  79. }

  81. void isempty(SQueue *Q) //判断是否是空队列
  82. {
  83.         if(Q->rear==Q->front)
  84.                 printf("此时队列是空的哦~\n");
  85.         else
  86.                 printf("此时队列不为空哦~\n");
  87. }

  89. void destroyQ(SQueue *Q)  //销毁该队列
  90. {
  91.         free(Q->base);
  92.         Q->front=Q->rear=0;
  93.         printf("此时队列已经被销毁了哦~\n");
  94. }

  96. void getQ(SQueue *Q)  //查看队头元素
  97. {
  98.         int e;
  99.         e=Q->base[Q->front];
  100.         printf("您的队头元素是：%d\n",e);
  101. }


  104. void enQ(SQueue *Q) // 进队
  105. {
  106.         int e;
  107.         if((Q->rear+1)%MAXSIZEQ==Q->front)
  108.                 printf("此时队满了哦，不可以再进队了~\n");
  109.         else
  110.         {
  111.                 printf("请写入您需要进队的元素内容：");
  112.                 scanf("%d",&e);
  113.                 Q->base[Q->rear]=e;
  114.                 Q->rear=(Q->rear+1)%MAXSIZEQ;
  115.         }
  116. }

  118. void deQ(SQueue *Q)//出队
  119. {
  120.         if(Q->rear==Q->front)
  121.                 printf("此时队空了哦，不可以再出队了~\n");
  122.         else
  123.         {
  124.                 printf("您的出队元素内容为：%d\n",Q->base[Q->front]);
  125.                 Q->front=(Q->front+1)%MAXSIZEQ;
  126.         }
  127. }





  133. int main()
  134. {
  135.         SQueue Q;
  136.         initQ(&Q);
  137.         creatQ(&Q);
  138.         lengthQ(&Q);
  139.         //isempty(&Q);
  140.         //destroyQ(&Q);
  141.         //creatQ(&Q);
  142.         //getQ(&Q);
  143.         enQ(&Q);
  144.         lengthQ(&Q);
  145.         //getQ(&Q);
  146.         enQ(&Q);
  147.         lengthQ(&Q);
  148.         deQ(&Q);
  149.         lengthQ(&Q);
  150.         printf("您此时队中的元素为：");
  151.         showQ(&Q);
  152.         //lengthQ(&Q);
  153.         //isempty(&Q);
  154.         return 0;
  155. }
复制代码
QQ图片20180329165942.png
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

ba21
发表于 2018-3-29 20:38:13 | 显示全部楼层    本楼为最佳答案   
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. # define MAXSIZEQ 100
  5. typedef struct{
  6.         int *base;
  7.         int front;
  8.         int rear;
  9. }SQueue;

  11. void initQ(SQueue *Q)   //初始化队元素。
  12. {
  13.         Q->base=(int*)malloc(MAXSIZEQ*sizeof(int));
  14.         if(!Q->base)
  15.         {
  16.                 printf("空间无法正常分配，对不起哦~\n");
  17.         }
  18.         Q->front=Q->rear=0;
  19. }

  21. void creatQ(SQueue *Q)   //创建队元素
  22. {
  23.         int n,i;
  24.         printf("请输入您要创建的元素个数：");
  25.         scanf("%d",&n);

  27.                 if(Q->base) // 内存没有被销毁
  28.                 {

  30.                         for(i=0;i<n;i++)
  31.                         {               
  32.                                                         if((Q->rear+1)%MAXSIZEQ==Q->front)
  33.                                         {
  34.                                                 printf("该队已满了哦，你不可以插入了哦~\n");
  35.                                                 break;
  36.                                         }

  38.                                         printf("请输入第%d个元素：",i+1);
  39.                                         scanf("%d",&Q->base[Q->rear]);
  40.                                         Q->rear=(Q->rear+1)%MAXSIZEQ;



  44.                
  45.                                 
  46.                         }
  47.                 }
  48.                 else
  49.                 {
  50.                         printf("队列已被销毁!\n");
  51.                 }


  54. }

  56. void showQ(SQueue *Q)   //显示队元素
  57. {
  58.         int i, len;
  59.         if(Q->front==Q->rear)
  60.         {
  61.                 printf("不可以出队了哦 此时队空~\n");
  62.         }

  64.                 len = (Q->rear - Q->front + MAXSIZEQ ) % MAXSIZEQ;
  65.         for(i=0; i < len ;i++) // 你这之 Q->front这里也在 +
  66.         {
  67.                 printf("%d ",Q->base[Q->front]);
  68.                 Q->front=(Q->front+1)%MAXSIZEQ; // Q->front这里也在 +
  69.         }
  70.         printf("\n");
  71. }

  73. int lengthQ(SQueue *Q) //打印队长
  74. {
  75.         int n;
  76.         n=(Q->rear-Q->front+MAXSIZEQ)%MAXSIZEQ;
  77.         printf("您的队长为：%d\n",n);
  78.         return 0;
  79. }

  81. void isempty(SQueue *Q) //判断是否是空队列
  82. {
  83.         if(Q->rear==Q->front)
  84.                 printf("此时队列是空的哦~\n");
  85.         else
  86.                 printf("此时队列不为空哦~\n");
  87. }

  89. void destroyQ(SQueue *Q)  //销毁该队列
  90. {
  91.         free(Q->base);
  92.         Q->front=Q->rear=0;
  93.         printf("此时队列已经被销毁了哦~\n");
  94. }

  96. void getQ(SQueue *Q)  //查看队头元素
  97. {
  98.         int e;
  99.         e=Q->base[Q->front];
  100.         printf("您的队头元素是：%d\n",e);
  101. }


  104. void enQ(SQueue *Q) // 进队
  105. {
  106.         int e;
  107.         if((Q->rear+1)%MAXSIZEQ==Q->front)
  108.                 printf("此时队满了哦，不可以再进队了~\n");
  109.         else
  110.         {
  111.                 printf("请写入您需要进队的元素内容：");
  112.                 scanf("%d",&e);
  113.                 Q->base[Q->rear]=e;
  114.                 Q->rear=(Q->rear+1)%MAXSIZEQ;
  115.         }
  116. }

  118. void deQ(SQueue *Q)//出队
  119. {
  120.         if(Q->rear==Q->front)
  121.                 printf("此时队空了哦，不可以再出队了~\n");
  122.         else
  123.         {
  124.                 printf("您的出队元素内容为：%d\n",Q->base[Q->front]);
  125.                 Q->front=(Q->front+1)%MAXSIZEQ;
  126.         }
  127. }





  133. int main()
  134. {
  135.         SQueue Q;
  136.         initQ(&Q);
  137.         creatQ(&Q);
  138.         lengthQ(&Q);
  139.         //isempty(&Q);
  140.         //destroyQ(&Q);
  141.         //creatQ(&Q);
  142.         //getQ(&Q);
  143.         enQ(&Q);
  144.         lengthQ(&Q);
  145.         //getQ(&Q);
  146.         enQ(&Q);
  147.         lengthQ(&Q);
  148.         deQ(&Q);
  149.         lengthQ(&Q);
  150.         printf("您此时队中的元素为：");
  151.         showQ(&Q);
  152.         //lengthQ(&Q);
  153.         //isempty(&Q);
  154.         return 0;
  155. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

愿你
 楼主| 发表于 2018-3-29 21:53:59 | 显示全部楼层
ba21 发表于 2018-3-29 20:38

我把函数的creatQ函数改成你那样带判断的，可是为什么我销毁了线性表之后，它不执行creatQ函数中的else语句？？为什么还是可以继续创建队列



# define MAXSIZEQ 100
# include<stdio.h>
# include<stdlib.h>
typedef struct{
        int *base;
        int front;
        int rear;
}SQueue;

void initQ(SQueue *Q)   //初始化队元素。
{
        Q->base=(int*)malloc(MAXSIZEQ*sizeof(int));
        if(!Q->base)
        {
                printf("空间无法正常分配，对不起哦~\n");
        }
        Q->front=Q->rear=0;
}

void creatQ(SQueue *Q)   //创建队元素
{
        int n,i;
        printf("请输入您要创建的元素个数：");
        scanf("%d",&n);
        if(Q->base)
        {       
                for(i=0;i<n;i++)
                {
                        if(((Q->rear+1)%MAXSIZEQ==Q->front))
                        {
                                printf("该队已满了哦，你不可以插入了哦~\n");
                                break;
                        }
                        printf("请输入第%d个元素：",i+1);
                        scanf("%d",&Q->base[Q->rear]);
                        Q->rear=(Q->rear+1)%MAXSIZEQ;
                }
        }
        else
        {
                printf("队列已被销毁!\n");
        }
}




void showQ(SQueue *Q)   //显示队元素
{
        int i,count;
        if(Q->front==Q->rear)
        {
                printf("不可以出队了哦 此时队空~\n");
        }
        count=(Q->rear-Q->front+MAXSIZEQ)%MAXSIZEQ;
        for(i=0;i<count;i++)
        {
                printf("%d ",Q->base[Q->front]);
                Q->front=(Q->front+1)%MAXSIZEQ;
        }
        printf("\n");
}

int lengthQ(SQueue *Q) //打印队长
{
        int n;
        n=(Q->rear-Q->front+MAXSIZEQ)%MAXSIZEQ;
        printf("您的队长为：%d\n",n);
        return 0;
}

void isempty(SQueue *Q) //判断是否是空队列
{
        if(Q->rear==Q->front)
                printf("此时队列是空的哦~\n");
        else
                printf("此时队列不为空哦~\n");
}

void destroyQ(SQueue *Q)  //销毁该队列
{
        free(Q->base);
        Q->front=Q->rear=0;
        printf("此时队列已经被销毁了哦~\n");
}

void getQ(SQueue *Q)  //查看队头元素
{
        int e;
        e=Q->base[Q->front];
        printf("您的队头元素是：%d\n",e);
}


void enQ(SQueue *Q) // 进队
{
        int e;
        if((Q->rear+1)%MAXSIZEQ==Q->front)
                printf("此时队满了哦，不可以再进队了~\n");
        else
        {
                printf("请写入您需要进队的元素内容：");
                scanf("%d",&e);
                Q->base[Q->rear]=e;
                Q->rear=(Q->rear+1)%MAXSIZEQ;
        }
}

void deQ(SQueue *Q)//出队
{
        if(Q->rear==Q->front)
                printf("此时队空了哦，不可以再出队了~\n");
        else
        {
                printf("您的出队元素内容为：%d\n",Q->base[Q->front]);
                Q->front=(Q->front+1)%MAXSIZEQ;
        }
}

void clearQ(SQueue *Q)
{
        Q->front=Q->rear=0;
        printf("此时您的队列已经被清空了哦\n");
}





int main()
{
        SQueue Q;
        initQ(&Q);
        creatQ(&Q);
        lengthQ(&Q);
        clearQ(&Q);
        //isempty(&Q);
        destroyQ(&Q);
        creatQ(&Q);
        //getQ(&Q);
        //enQ(&Q);
        //lengthQ(&Q);
        //getQ(&Q);
        //enQ(&Q);
        //lengthQ(&Q);
        //deQ(&Q);
        //lengthQ(&Q);
        printf("您此时队中的元素为：");
        showQ(&Q);
        lengthQ(&Q);
        //isempty(&Q);
        return 0;
}
QQ图片20180329215100.jpg
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

ba21
发表于 2018-3-29 22:11:56 | 显示全部楼层
愿你 发表于 2018-3-29 21:53
我把函数的creatQ函数改成你那样带判断的，可是为什么我销毁了线性表之后，它不执行creatQ函数中的else语 ...

看你的上一遍
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

愿你
 楼主| 发表于 2018-3-29 22:22:58 | 显示全部楼层
ba21 发表于 2018-3-29 22:11
看你的上一遍

啊????啥？？？
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

ba21
发表于 2018-3-29 22:35:29 | 显示全部楼层
愿你 发表于 2018-3-29 22:22
啊????啥？？？

[待解决] 关于循环队列销毁问题~
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

愿你
 楼主| 发表于 2018-3-30 18:57:07 From FishC Mobile | 显示全部楼层
ba21 发表于 2018-3-29 22:35
[待解决] 关于循环队列销毁问题~

可以加个微信qq啥的吗
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-10-31 09:04

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表