开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 数据结构 > 查看源码
5_11.C
资源名称：04722-x　[点击查看]
上传用户：wyn840322
上传日期：2007-01-13
资源大小：294k
文件大小：4k
源码类别：

数据结构

开发平台：

C/C++

5_11.C：源码内容
  1. /* ======================================== */
  2. /*    程式实例: 5_11.c                      */
  3. /*    使用数组来构建环状队列                */
  4. /* ======================================== */
  5. #define MAXQUEUE 10               /* 队列的最大容量      */
  7. int queue[MAXQUEUE];              /* 队列的数组宣告      */
  8. int front = -1;                   /* 队列的前端          */
  9. int rear = -1;                    /* 队列的后端          */
  11. /* ---------------------------------------- */
  12. /*  队列资料的存入                          */
  13. /* ---------------------------------------- */
  14. int enqueue(int value)
  15. {
  16.    if ( rear + 1 == front ||      /* 检查队列是否全满    */
  17.         (rear == (MAXQUEUE - 1) && front <= 0) )
  18.       return -1;                  /* 无法存入            */
  19.    rear++;                        /* 后端指标往前移      */
  20.    if ( rear == MAXQUEUE )        /* 是否超过界限        */
  21.       rear = 0;                   /* 从头开始            */
  22.    queue[rear] = value;           /* 存入队列            */
  23. }
  25. /* ---------------------------------------- */
  26. /*  队列资料的取出                          */
  27. /* ---------------------------------------- */
  28. int dequeue()
  29. {
  30.    if ( front  == rear )          /* 检查队列是否是空    */
  31.       return -1;                  /* 无法取出            */
  32.    front++;                       /* 前端指标往前移      */
  33.    if ( front == MAXQUEUE )       /* 是否超过界限        */
  34.       front = 0;                  /* 从头开始            */
  35.    return queue[front];           /* 队列取出            */
  36. }
  38. /* ---------------------------------------- */
  39. /*  主程式: 模拟队列操作                    */
  40. /*  输出输入的内容都会储存於数组中, 接着列  */
  41. /*  印出数组内容来看其结果.                 */
  42. /* ---------------------------------------- */
  43. void main()
  44. {
  45.    int input[100];                /* 储存输入的元素      */
  46.    int output[100];               /* 储存取出的元素      */
  47.    int select;                    /* 选择项1,2,或3       */
  48.    int i_count = 0;               /* 数组input的索引     */
  49.    int o_count = 0;               /* 数组output的索引    */
  50.    int loop = 1;                  /* 回路控制            */
  51.    int i,temp;                    
  52.    while ( loop )                 /* 主回路开始          */
  53.    {
  54.       /* 选项内容 */
  55.       printf("[1]输入 [2]取出 [3]列出全部内容 ==> ");
  56.       scanf("%d",&select);        /* 读入选项            */
  57.       switch ( select )
  58.       {
  59.          /* 输入值后将之存入队列 */
  60.          case 1: printf("请输入存入队列的值(%d) ==> ",
  61.                          i_count + 1);
  62.                  scanf("%d",&temp);
  63.                  if ( enqueue(temp) == -1 )
  64.                     printf("队列全满.n");
  65.                  else
  66.                     input[i_count++] = temp;
  67.                  break;
  68.          /* 取出队列的内容 */
  69.          case 2: if ( (temp = dequeue()) == -1 )
  70.                     printf("队列是空的.n");
  71.                  else
  72.                  {
  73.                     printf("取出队列元素: %dn",temp);
  74.                     output[o_count++] = temp;
  75.                  }
  76.                  break;
  77.          /* 离开回路 */
  78.          case 3: loop = 0;        /* 设定loop为零        */
  79.                  break;
  80.       }
  81.    }
  82.    printf("输入队列的元素: ");    /* 输出结果            */
  83.    for ( i = 0; i < i_count; i++ )     /* 列印回路       */
  84.       printf("[%d]",input[i]);
  85.    printf("n取出队列的元素: ");
  86.    for ( i = 0; i < o_count; i++ )     /* 列印回路       */
  87.       printf("[%d]",output[i]);
  88.    printf("n剩下队列的元素: ");
  89.    while ( (temp = dequeue()) != -1 )  /*取出剩下队列元素*/
  90.       printf("[%d]",temp);
  91.    printf("n");                       /* 换行           */
  92. }