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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › 数据结构与算法 › c队列c语言实现救救孩子
返回列表 发新帖
查看: 5491|回复: 6

[已解决]c队列c语言实现救救孩子

[复制链接]
YinLee
发表于 2021-4-18 16:54:42 | 显示全部楼层 |阅读模式
55鱼币
求求大佬帮我看看错在哪里


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

#define TRUE  1
#define OVERFLOW -2
#define FALSE 0
#define MAXSIZE 10
typedef struct Queue{

        int *base;        // 队列首地址
        int front;      
        int rear;
      

}Queue,*LQueue;//这是我定义的队列结构体

typedef struct Node
{
        int data;  
        struct Node* next;
}Node,*LNode;//节点的结构体

int InitQueue(LQueue Q){
          Q->base=(int*)malloc(sizeof(int)*MAXSIZE);
          Q->front = Q->rear = NULL;
      
         return TRUE;
}
int Fullor(LQueue Q)
{
                 Q->front =Q->rear +1;
                 return(FALSE);
}
int InQueue(LQueue &Q,int &elem)
{
        if ((Q->rear + 1) % MAXSIZE == (Q->front))
                return FALSE;
        Q->base[Q->rear] = elem;
        Q->rear = (Q->rear + 1) % MAXSIZE;
        return TRUE;
}

int OutQueue(LQueue &Q,int &elem)
{
        if (Q->front == Q->rear)
                return FALSE;
        elem= Q->base[Q->front];
        Q->front = (Q->front + 1) % MAXSIZE;
        return TRUE;
}

int printQueue(LQueue Q)
{
        printf("the queue is:\n");
        for(int i =Q->front;i<=Q->rear;++i)
        {
                printf("%d",Q->base[i]);
        }
        return TRUE;
}
int main(void)
{
         LQueue L;
         InitQueue(L);
         int i;
         int elem;
         int h;
         printf("input is~:");
         for(i=0;i<10;i++)
         {
                elem=i+25;
                InQueue(L,elem);
                return TRUE;
         }
         printQueue(L);
         printf("请问你要舍弃多少个数字\n");
         scanf("%d", &h);
         while (h != 0)
         {
                OutQueue(L, elem);
                h--;
         }
         printQueue(L);
         return TRUE;
}
最佳答案
月排行榜 / 总排行榜
ba21
2021-4-18 16:54:43
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. #define TRUE  1
  6. #define OVERFLOW -2
  7. #define FALSE 0
  8. #define MAXSIZE 10
  9. typedef struct Queue{

  11.         int *base;        // 队列首地址
  12.         int front;      
  13.         int rear;
  14.       

  16. }Queue,*LQueue;//这是我定义的队列结构体

  18. typedef struct Node
  19. {
  20.         int data;  
  21.         struct Node* next;
  22. }Node,*LNode;//节点的结构体

  24. int InitQueue(LQueue &Q){ // 因为要初始化Q的内存空间，所以传址
  25.         // 先初始化Q
  26.         Q = (LQueue)malloc(sizeof(Queue));
  27.           Q->base=(int*)malloc(sizeof(int)*MAXSIZE);
  28.           Q->front = Q->rear = NULL;
  29.       
  30.          return TRUE;
  31. }
  32. int Fullor(LQueue Q)
  33. {
  34.                  Q->front =Q->rear +1;
  35.                  return(FALSE);
  36. }
  37. int InQueue(LQueue &Q,int &elem)
  38. {
  39.         if ((Q->rear + 1) % MAXSIZE == (Q->front))
  40.                 return FALSE;
  41.         Q->base[Q->rear] = elem;
  42.         Q->rear = (Q->rear + 1) % MAXSIZE;
  43.         return TRUE;
  44. }

  46. int OutQueue(LQueue &Q,int &elem)
  47. {
  48.         if (Q->front == Q->rear)
  49.                 return FALSE;
  50.         elem= Q->base[Q->front];
  51.         Q->front = (Q->front + 1) % MAXSIZE;
  52.         return TRUE;
  53. }

  55. int printQueue(LQueue Q)
  56. {
  57.         printf("the queue is:\n");
  58.         for(int i =Q->front;i<=Q->rear;++i)
  59.         {
  60.                 printf("%d",Q->base[i]);
  61.         }
  62.         return TRUE;
  63. }
  64. int main(void)
  65. {
  66.          LQueue L; // 指针变量，要初始化内存空间
  67.          InitQueue(L);
  68.          int i;
  69.          int elem;
  70.          int h;
  71.          printf("input is~:");
  72.          for(i=0;i<10;i++)
  73.          {
  74.                 elem=i+25;
  75.                 InQueue(L,elem);
  76.                 return TRUE;
  77.          }
  78.          printQueue(L);
  79.          printf("请问你要舍弃多少个数字\n");
  80.          scanf("%d", &h);
  81.          while (h != 0)
  82.          {
  83.                 OutQueue(L, elem);
  84.                 h--;
  85.          }
  86.          printQueue(L);
  87.          return TRUE;
  88. }
复制代码

最佳答案

ba21

查看完整内容

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

ba21
发表于 2021-4-18 16:54:43 | 显示全部楼层    本楼为最佳答案   
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. #define TRUE  1
  6. #define OVERFLOW -2
  7. #define FALSE 0
  8. #define MAXSIZE 10
  9. typedef struct Queue{

  11.         int *base;        // 队列首地址
  12.         int front;      
  13.         int rear;
  14.       

  16. }Queue,*LQueue;//这是我定义的队列结构体

  18. typedef struct Node
  19. {
  20.         int data;  
  21.         struct Node* next;
  22. }Node,*LNode;//节点的结构体

  24. int InitQueue(LQueue &Q){ // 因为要初始化Q的内存空间，所以传址
  25.         // 先初始化Q
  26.         Q = (LQueue)malloc(sizeof(Queue));
  27.           Q->base=(int*)malloc(sizeof(int)*MAXSIZE);
  28.           Q->front = Q->rear = NULL;
  29.       
  30.          return TRUE;
  31. }
  32. int Fullor(LQueue Q)
  33. {
  34.                  Q->front =Q->rear +1;
  35.                  return(FALSE);
  36. }
  37. int InQueue(LQueue &Q,int &elem)
  38. {
  39.         if ((Q->rear + 1) % MAXSIZE == (Q->front))
  40.                 return FALSE;
  41.         Q->base[Q->rear] = elem;
  42.         Q->rear = (Q->rear + 1) % MAXSIZE;
  43.         return TRUE;
  44. }

  46. int OutQueue(LQueue &Q,int &elem)
  47. {
  48.         if (Q->front == Q->rear)
  49.                 return FALSE;
  50.         elem= Q->base[Q->front];
  51.         Q->front = (Q->front + 1) % MAXSIZE;
  52.         return TRUE;
  53. }

  55. int printQueue(LQueue Q)
  56. {
  57.         printf("the queue is:\n");
  58.         for(int i =Q->front;i<=Q->rear;++i)
  59.         {
  60.                 printf("%d",Q->base[i]);
  61.         }
  62.         return TRUE;
  63. }
  64. int main(void)
  65. {
  66.          LQueue L; // 指针变量，要初始化内存空间
  67.          InitQueue(L);
  68.          int i;
  69.          int elem;
  70.          int h;
  71.          printf("input is~:");
  72.          for(i=0;i<10;i++)
  73.          {
  74.                 elem=i+25;
  75.                 InQueue(L,elem);
  76.                 return TRUE;
  77.          }
  78.          printQueue(L);
  79.          printf("请问你要舍弃多少个数字\n");
  80.          scanf("%d", &h);
  81.          while (h != 0)
  82.          {
  83.                 OutQueue(L, elem);
  84.                 h--;
  85.          }
  86.          printQueue(L);
  87.          return TRUE;
  88. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

YinLee
 楼主| 发表于 2021-4-18 19:43:25 | 显示全部楼层
ba21 发表于 2021-4-18 18:24

谢谢呀可是运行结果只到input is~就没了
可以再帮我解答一下咩
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

ba21
发表于 2021-4-18 20:11:27 | 显示全部楼层
YinLee 发表于 2021-4-18 19:43
谢谢呀可是运行结果只到input is~就没了
可以再帮我解答一下咩

我总不可能帮你把代码全敲完吧。自己不动手？
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

YinLee
 楼主| 发表于 2021-4-18 20:34:23 | 显示全部楼层
ba21 发表于 2021-4-18 20:11
我总不可能帮你把代码全敲完吧。自己不动手？

这就是我敲完的代码自己完全看不出来
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

YinLee
 楼主| 发表于 2021-4-18 20:35:20 | 显示全部楼层
ba21 发表于 2021-4-18 20:11
我总不可能帮你把代码全敲完吧。自己不动手？

还是谢谢你呀
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

ba21
发表于 2021-4-18 21:25:50 | 显示全部楼层
YinLee 发表于 2021-4-18 20:35
还是谢谢你呀

这注释了几处，自己看看吧。这代码没发继续看下去。
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. #define TRUE  1
  6. #define OVERFLOW -2
  7. #define FALSE 0
  8. #define MAXSIZE 10
  9. typedef struct Queue{

  11.         int *base;        // 队列首地址
  12.         int front;      
  13.         int rear;
  14.       

  16. }Queue,*LQueue;//这是我定义的队列结构体

  18. typedef struct Node
  19. {
  20.         int data;  
  21.         struct Node* next;
  22. }Node,*LNode;//节点的结构体

  24. int InitQueue(LQueue &Q){ // 因为要初始化Q的内存空间，所以传址
  25.         // 先初始化Q
  26.         Q = (LQueue)malloc(sizeof(Queue));
  27.           Q->base=(int*)malloc(sizeof(int)*MAXSIZE);
  28.           Q->front =Q->rear=NULL;
  29.                           

  31.       
  32.          return TRUE;
  33. }
  34. int Fullor(LQueue Q)
  35. {
  36.                  Q->front =Q->rear +1;
  37.                  return(FALSE);
  38. }
  39. int InQueue(LQueue Q,int elem) // 这里何必要加&
  40. {
  41.         if ((Q->rear + 1) % MAXSIZE == (Q->front)) // Q->rear InitQueue不是=NULL吗？
  42.                 return FALSE;
  43.         Q->base[Q->rear] = elem;
  44.         Q->rear = (Q->rear + 1) % MAXSIZE;
  45.         return TRUE;
  46. }

  48. int OutQueue(LQueue &Q,int &elem)
  49. {
  50.         if (Q->front == Q->rear)
  51.                 return FALSE;
  52.         elem= Q->base[Q->front];
  53.         Q->front = (Q->front + 1) % MAXSIZE;
  54.         return TRUE;
  55. }

  57. int printQueue(LQueue Q)
  58. {
  59.         printf("the queue is:\n");
  60.         for(int i =Q->front;i<=Q->rear;++i)
  61.         {
  62.                 printf("%d",Q->base[i]);
  63.         }
  64.         return TRUE;
  65. }
  66. int main(void)
  67. {
  68.          LQueue L; // 指针变量，要初始化内存空间
  69.          InitQueue(L);
  70.          int i;
  71.          int elem;
  72.          int h;
  73.          printf("input is~:");
  74.          for(i=0;i<10;i++)
  75.          {
  76.                 elem=i+25;
  77.                 InQueue(L,elem);
  78.                 // return TRUE; // 退出？？？？？？
  79.          }
  80.          printQueue(L);
  81.        //  printf("请问你要舍弃多少个数字\n");
  82.         // scanf("%d", &h);
  83.         // while (h != 0)
  84.         // {
  85.           //      OutQueue(L, elem);
  86.          //       h--;
  87.        //  }
  88.        //  printQueue(L);
  89.          return TRUE;
  90. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-5-12 22:49

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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