数据结构---队列C语言实现

#include <stdio.h>
#include <stdlib.h>
//队列大小
#define   SIZE  1024
static int  queue[SIZE] = {0};
static int head , tail ;
//0   1
int Is_Empty(void)
{
    //判断队列是否为空，如果头是尾，就证明为空
	return  head == tail ;
}
//0   1
int Is_Full(void)
{
    //判断队列是否已经满了
	return (head+1)%SIZE == tail ;
}
//入队
int enqueue(int value)
{
	if(Is_Full())
	{
		return 1 ;
	}
	queue[head] = value ;
	head = (head + 1) % SIZE ;
	return 0 ;
}
//出队
int dequeue(int *value)
{
	if(Is_Empty())
		return 1 ;
	*value = queue[tail] ;
	tail = (tail + 1) % SIZE ;
	return 0 ;
}

int main(void)
{
    int i ;
    int temp ;
    int buffer[5] = {1,2,3,4,5};

    printf("入队前：\n");
    for(i = 0 ; i < 5 ; i++)
    {
        printf("queue[%d]:%d\n",i,queue[i]);
    }
    for(i = 0 ; i < 5 ; i++)
    {
        enqueue(buffer[i]) ;
    }
    printf("入队后: \n");
    for(i = 0 ; i < 5 ; i++)
    {
        printf("queue[%d]:%d\n",i,queue[i]);
    }
    printf("出队后: \n");
    while(1)
    {
        if(dequeue(&temp))
            break ;
        printf("%d\n",temp);
    }
    getchar();
}

运行结果：

入队前:

queue[0]:0

queue[1]:0

queue[2]:0

queue[3]:0

queue[4]:0

入队后:

queue[0]:1

queue[1]:2

queue[2]:3

queue[3]:4

queue[4]:5

出队后:

1

2

3

4

5