循环队列及C语言实现<一>

首页    电子交流    C语言    C语言基础知识    循环队列及C语言实现<一>

 循环队列是为了充分利用内存,进行数据操作的一种基本算法。具体实现方式可划分为:链式队列和静态队列,这里所谓的静态是指在一片连续的内存区域进行数据操作。本文只讲述静态队列,也是最简单的实现方式,链式队列以及链表的实现内容请参见我的其它博文。以下静态循环队列简称为循环队列。
  
一、循环队列的特点及要素
<1> 先进先出(FIFO);
<2> 首尾元素 front 和 rear 的数值;
<3> 队列操作: 队列初始化、销毁队列、遍历队列、队列满、队列空、入队列,出队列。
<4> 队列满判断的两种方式:因为需要区分与队列空时 front 与 rear 的位置关系。
方式一:front == rear 并且 flag_full = true;  
方式二:front= (rear + 1) % size;

二、具体实现及输出结果见下面程序,因为较为简单,不作注解了。

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

typedef struct queue{
   
char *buf;
   
int front;
   
int rear;
   
int size;
} Queue, *pQueue;

void Init_Queue(Queue *q, int maxsize)
{
    q->buf = (
char *)malloc(sizeof(char) * maxsize);
   
if (q->buf == NULL) {
        perror(
"malloc error: ");
       
exit(1);
    }
    q->front =
0;
    q->rear =
0;
    q->size = maxsize;
}

void Destroy_Queue(Queue *q)
{
   
free(q->buf);
}

void Traverse_Queue(Queue *q)
{
   
int i = q->front;

   
while (i % q->size != q->rear) {        printf("buf[%d]: %d\n", i, q->buf[i]);
        i++;
    }
}

bool Queue_Empty(Queue *q)
{
   
return (q->front == q->rear);
}

bool Queue_Full(Queue *q)
{
   
return (q->front == ((q->rear + 1) % q->size));
}

bool EnQueue(Queue *q, char val)
{
   
if (!Queue_Full(q)) {
        *(q->buf + q->rear) = val;
        q->rear = (q->rear +
1) % q->size;
       
return true;
    }
   
printf("Queue Full!\n");
   
return false;
}

bool DeQueue(Queue *q, char *val)
{
   
if(!Queue_Empty(q)) {
        *val = *(q->buf + q->front);
        q->front = (q->front +
1) % q->size;
       
return true;
    }
   
printf("Queue Empty!\n");
   
return false;
}

void main()
{
    Queue q;
   
char a;

    Init_Queue(&q,
6);

   
printf("Input queue elements: \n");
   
while(!Queue_Full(&q)) {
       
scanf("%d", &a);
        EnQueue(&q, a);
    }

   
printf("Traverse queue elements: \n");
    Traverse_Queue(&q);

   
printf("Delete queue elements: \n");
   
while(!Queue_Empty(&q)) {
        DeQueue(&q, &a);
       
printf("%d\n", a);
    }
    Destroy_Queue(&q);
} 程序运行结果:
转载自
https://blog.csdn.net/JAZZSOLDIER/article/details/52614273



2018年8月17日 22:16
浏览量:0
收藏