• 循环队列c语言版


    一、循环队列结构体

    1. typedef int QueueDataType;
    2. #define CQ_MAX_SIZE 10
    3. typedef struct CircularQueue
    4. {
    5. QueueDataType data[CQ_MAX_SIZE];
    6. /**标记队列首*/
    7. QueueDataType head;
    8. /**标记队列尾部*/
    9. QueueDataType rear;
    10. } CircularQueue;

    二、循环队列操作函数声明

    1. /**创建队列*/
    2. CircularQueue* create_circular_queue();
    3. /**队列是否已满*/
    4. bool isFull(CircularQueue* queue);
    5. /**队列是否为空*/
    6. bool isEmpty(CircularQueue* queue);
    7. /**入队列*/
    8. bool enqueue(CircularQueue* queue,QueueDataType el);
    9. /**出队列*/
    10. QueueDataType dequeue(CircularQueue* queue);
    11. /**输出队列*/
    12. void show_queue(CircularQueue* queue);
    13. /**销毁队列*/
    14. void destory_queue(CircularQueue* queue);

    三、循环队列操作函数定义

    1. /**创建队列*/
    2. CircularQueue* create_circular_queue()
    3. {
    4. CircularQueue* queue = (CircularQueue*) malloc(sizeof(CircularQueue));
    5. if(queue == NULL)
    6. {
    7. perror("CircularQueue分配内存空间失败");
    8. return NULL;
    9. }
    10. queue->head = 0;
    11. queue->rear = 0;
    12. return queue;
    13. }
    14. /**队列是否为空*/
    15. bool isEmpty(CircularQueue* queue)
    16. {
    17. return queue->head == queue->rear;
    18. }
    19. /**队列是否已满*/
    20. bool isFull(CircularQueue* queue)
    21. {
    22. // rear是冗余出来的一个空间,置于队尾,用于记当前队中元素的个数
    23. return (queue->rear + 1)%CQ_MAX_SIZE == queue->head;
    24. }
    25. /**入队列*/
    26. bool enqueue(CircularQueue* queue,QueueDataType el)
    27. {
    28. if(isFull(queue))
    29. {
    30. perror("队列已满");
    31. return false;
    32. }
    33. queue->data[queue->rear%CQ_MAX_SIZE] = el ;
    34. queue->rear++;
    35. return true;
    36. }
    37. /**出队列*/
    38. QueueDataType dequeue(CircularQueue* queue)
    39. {
    40. if(isEmpty(queue))
    41. {
    42. perror("对列中暂无元素");
    43. return -1;
    44. }
    45. QueueDataType el = queue->data[queue->head%CQ_MAX_SIZE];
    46. queue->head++;
    47. return el;
    48. }
    49. /**输出队列*/
    50. void show_queue(CircularQueue* queue)
    51. {
    52. if(isEmpty(queue))
    53. {
    54. perror("对列中暂无元素");
    55. return ;
    56. }
    57. int i = queue->head;
    58. while ( i < queue->rear)
    59. {
    60. QueueDataType el = queue->data[i%CQ_MAX_SIZE];
    61. printf("el=%d\n",el);
    62. i++;
    63. }
    64. }
    65. void destory_queue(CircularQueue* queue)
    66. {
    67. free(queue);
    68. }

    四、测试队列

    1. void test_cricular_queue()
    2. {
    3. CircularQueue *quque = create_circular_queue();
    4. QueueDataType arr[] = {11,21,31,41,51,61,71,81,91,101};
    5. int i = 0;
    6. for(;i<10;i++)
    7. {
    8. enqueue(quque,arr[i]);
    9. }
    10. show_queue(quque);
    11. QueueDataType el = dequeue(quque);
    12. printf("取出队列元素el=%d\n",el);
    13. destory_queue(quque);
    14. }

    运行结果:

  • 相关阅读:
    uview-plus的DatetimePicker如何只选年份?
    npm中的.package-lock.json包管理配置文件 package.json自己创建的包配置文件(npm init -y)
    nprogress进度条插件的使用
    05 【函数(上)】
    七周成为数据分析师 | 数据可视化
    【Java】使用原生Java实现MVC的基本思路(廖雪峰Java学习笔记)
    MySQL-多版本并发控制
    剑指offer专项突击版第39天
    盘点2022年最受欢迎的6大前端框架
    Doris数据库使用记录
  • 原文地址:https://blog.csdn.net/fengchengwu2012/article/details/134008858