Chinaunix首页 | 论坛 | 博客

lchjczwlchjczw.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

lchjczw

  • 博客访问： 630954
  • 博文数量： 1008
  • 博客积分： 10
  • 博客等级： 民兵
  • 技术积分： 5175
  • 用 户 组： 普通用户
  • 注册时间： 2012-07-31 09:44
文章分类

全部博文（1008）

文章存档

2012年（1008）

我的朋友
最近访客
推荐博文
队列

分类：

2012-08-01 11:27:42

原文地址：队列 作者：luozhiyong131

  1. /* 队列 */
  2. #include <stdlib.h>
  3. #include <stdio.h>

  5. #define TRUE 1
  6. #define FALSE 0

  8. typedef struct node{                /* 节点类型 */
  9.   int data;
  10.   struct node *next;
  11. } qnode;

  13. typedef struct pointer {
  14.   qnode *front;                    /* 队首指针 */
  15.   qnode *rear;                    /* 队尾指针 */
  16. } qpointer;

  18. void usage()                    /* 函数使用方法 */
  19. {
  20.   printf("Usage:\n");
  21.   printf("p\t print the queue\n");
  22.   printf("i\t insert a node\n");
  23.   printf("d\t delete a node\n");
  24.   printf("q\t quit\n");
  25. }

  27. /*队列初始化*/
  28. void QueueInit(qpointer *qp)
  29. {
  30.     qnode *qn;
  31.     qn = (qnode *)malloc(sizeof(qnode));
  32.     qp->front = qn;
  33.     qp->front->next = NULL;
  34.     qp->rear = qp->front;
  35. }

  37. /*插入队列数据元素*/
  38. int QueuePush(qpointer *qp, int x)
  39. {
  40.     qnode *qn;
  41.     qn = (qnode *)malloc(sizeof(qnode));
  42.     if(qn == NULL)
  43.         return FALSE;
  44.     qn->data = x;
  45.     qn->next = NULL;
  46.     qp->rear->next = qn;
  47.     qp->rear = qn;
  48.     return TRUE;
  49. }

  51. /*队列是否为空*/
  52. int IsEmpty(qpointer *qp)
  53. {
  54.     if(qp->front == qp->rear)
  55.         return TRUE;
  56.     return FALSE;
  57. }

  59. /*删除队列数据元素*/
  60. int QueuePop(qpointer *qp, int *x)
  61. {
  62.     qnode *qn;
  63.     if(IsEmpty(qp))
  64.         return FALSE;
  65.     qn = qp->front->next;
  66.     *x = qn->data;
  67.     qp->front->next = qn->next;
  68.     if(qp->rear == qn)
  69.         qp->rear = qp->front;
  70.     free(qn);
  71.     return TRUE;
  72. }

  74. int main()
  75. {
  76.   char ch;
  77.   int x;
  78.   qnode *qn;
  79.   qpointer qp;
  80.   QueueInit (&qp);                /* 队列初始化 */
  81.   usage();                    /* 输出帮助信息 */
  82.   printf("> ");                    /* 输出提示符 */
  83.   while(1)
  84.   {
  85.     ch = getchar();                /* 获取命令字符 */
  86.     if(ch == '\n')                 /* 过滤命令字符后的回车符 */
  87.     {
  88.       printf("> ");
  89.       continue;
  90.     }
  91.     switch (ch)                 /* 根据命令字符，执行相应操作 */
  92.     {
  93.       case 'p':                 /* 输出队列中的各数据元素 */
  94.         qn = qp.front->next;
  95.         while(qn != NULL)
  96.         {
  97.           printf("%d ", qn->data);
  98.           qn=qn->next;
  99.         }
  100.         printf("\n");
  101.         break;
  102.       case 'i':                    /* 向队列中插入数据元素 */
  103.         printf("input the element:\n");
  104.         scanf("%d", &x);            /* 输入要插入的数据元素 */
  105.         QueuePush (&qp, x);
  106.         break;
  107.       case 'd':                    /* 删除数据元素 */
  108.         QueuePop (&qp, &x);
  109.         break;
  110.       case 'q':                    /* 退出程序 */
  111.         return 0;
  112.         break;
  113.       default:
  114.         ;
  115.     }
  116.   }
  117.   return 0;
  118. }
阅读(160) | 评论(0) | 转发(0) |
0

上一篇：栈 --C

下一篇：二叉树

给主人留下些什么吧！~~
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6