Chinaunix首页 | 论坛 | 博客

王建录的ChinaUnix博客

首页　| 　博文目录　| 　关于我

王建录

  • 博客访问： 375874
  • 博文数量： 62
  • 博客积分： 0
  • 博客等级： 民兵
  • 技术积分： 557
  • 用 户 组： 普通用户
  • 注册时间： 2013-08-01 14:04
文章分类

全部博文（62）

文章存档

2014年（1）

2013年（61）

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

分类： C/C++

2013-10-14 14:48:39

原文地址：队列 _0311 作者：丫叩酱


点击(此处)折叠或打开

  1. //queue.c

  3. //实现数组的简单队列
  4. #include <stdio.h>
  5. #include <stdlib.h>
  6. #include <stdbool.h>

  8. #define MAX 10

  10. int que[MAX];
  11. int head = 0, tail = 0;

  13. void in_queue(int data)
  14. {
  15.     que[tail] = data;
  16.     tail ++;
  17. }

  19. int out_queue(void)
  20. {
  21.     return que[head ++];
  22. }

  24. bool is_empty(void)
  25. {
  26.     return head == tail;
  27. }

  29. bool is_full(void)
  30. {
  31.     return tail == MAX;
  32. }


  35. int main(int argc, const char *argv[])
  36. {
  37.     int i = 0;

  39.     while(! is_full())
  40.         in_queue(i++);

  42.     for (i = 0; i < MAX; i++)
  43.     {
  44.         printf("%d ", que[i]);
  45.     }
  46.     putchar('\n');

  48.     while(! is_empty())
  49.         printf("%d ", out_queue());
  50.     putchar('\n');

  52.     return 0;
  53. }

点击(此处)折叠或打开

  1. //queue_link.c

  3. //用链表实现 队列
  4. #include <stdio.h>
  5. #include <stdlib.h>
  6. #include <stdbool.h>
  7. #include <assert.h>

  9. #define MAX 10

  11. typedef struct node
  12. {
  13.     char ch;
  14.     struct node *next;
  15. }node_t;

  17. typedef struct queue
  18. {
  19.    node_t *head;
  20.    node_t *tail;
  21. }que_t;

  23. void init_que(que_t *que)
  24. {
  25.     que->head = NULL;
  26.     que->tail = NULL;
  27. }

  29. node_t *make_node(void *p)
  30. {
  31.    node_t *cur;

  33.    cur = malloc(sizeof(node_t));
  34.    assert(cur);

  36.    cur->ch = *((char *)p);
  37.    cur->next = NULL;
  38.     
  39.    return cur;
  40. }

  42. void in_queue(que_t *que, void *p)
  43. {
  44.    node_t *cur = p;

  46.    if(que->head == NULL)
  47.        que->head = que->tail = cur;
  48.    else
  49.    {
  50.         que->tail->next = cur;
  51.         que->tail = cur;
  52.    }
  53. }

  55. node_t *out_queue(que_t *que)
  56. {
  57.    node_t *save;

  59.    save = que->head;
  60.    que->head = que->head->next;

  62.    return save;
  63. }

  65. bool is_empty(que_t *que)
  66. {
  67.    return que->head == NULL;
  68. }


  71. void show_queue(que_t *que)
  72. {
  73.     node_t *cur;

  75.     printf("show queue:");
  76.     for(cur = que->head; cur != NULL; cur = cur->next)
  77.         printf("%c-", cur->ch);
  78.     putchar('\n');
  79. }


  82. int main(int argc, const char *argv[])
  83. {
  84.     char ch;
  85.     char *p;
  86.     que_t que;

  88.     init_que(&que);

  90.     printf("in queue:");
  91.     while((ch = getchar()) != '\n')
  92.     {
  93.         p = &ch;
  94.         in_queue(&que, make_node(p));
  95.     }
  96.     show_queue(&que);

  98.     printf("out queue:");
  99.     while(! is_empty(&que))
  100.     {
  101.         node_t *save_node;
  102.         save_node = out_queue(&que);
  103.         printf("%c-", save_node->ch);
  104.         free(save_node) ;
  105.     }
  106.     putchar('\n');

  108.     return 0;
  109. }

点击(此处)折叠或打开

  1. //queue_ring.c

  3. //实现数组的环队列

  5. #include <stdio.h>
  6. #include <stdlib.h>
  7. #include <stdbool.h>

  9. #define MAX 10

  11. int que[MAX];
  12. int head = 0, tail = 0, couter = 0;

  14. void in_queue(int data)
  15. {
  16.     que[tail % MAX] = data;
  17.     tail ++;
  18.     couter ++;
  19. }

  21. int out_queue(void)
  22. {
  23.     int num ;
  24.     num = que[head % MAX];
  25.     head ++;
  26.     couter --;

  28.     return num;
  29. }

  31. bool is_empty(void)
  32. {
  33.     return couter == 0;
  34. }

  36. bool is_full(void)
  37. {
  38.     return couter == MAX;
  39. }

  41. void show_queue(void)
  42. {
  43.     int i;

  45.     for(i = head; i < tail; i++)
  46.         printf("%d ", que[head++]);
  47.     putchar('\n');
  48. }

  50. int main(int argc, const char *argv[])
  51. {
  52.     int i = 0;

  54.     while(! is_full())
  55.         in_queue(i++);

  57.     for (i = 0; i < MAX; i++)
  58.     {
  59.         printf("%d ", que[i]);
  60.     }
  61.     putchar('\n');

  63.     while(! is_empty())
  64.         printf("%d ", out_queue());
  65.     putchar('\n');
  66.     return 0;
  67. }

阅读(1845) | 评论(0) | 转发(0) |
0

上一篇：栈_0311

下一篇：排序_查找 _0310

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

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

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

16024965号-6