队列演示1.

#ifndef    __03QUEUE_H__
#define    __03QUEUE_H__
//分配动态存储区的函数
void queue_init();
//释放动态存储区的函数
void queue_deinit();
//判断队列是否满的函数
int queue_full();
//判断队列是否空的函数
int queue_empty();
//统计队列中数字个数的函数
int queue_size();
//向队列中放数字的函数
void queue_push(int );
//从队列中获得数字的函数(删除数字)
int queue_pop();
//从队列中获得下一个数字的函数(不删除数字)
int queue_front();

#endif   //__03QUEUE_H__

#include "03queue.h"
static int queue[QUEUE_SIZE];
int size/*有效数字个数*/, head/*下一个要获取数字所在的位置*/, tail/*下一个放置数字的位置*/;
//分配动态存储区的函数
void queue_init() {
}
//释放动态存储区的函数
void queue_deinit() {
}
//判断队列是否满的函数
int queue_full() {
    return size == QUEUE_SIZE;
}
//判断队列是否空的函数
int queue_empty() {
return !size;
}
//统计队列中数字个数的函数
int queue_size() {
return size;
}
//向队列中放数字的函数
void queue_push(int num) {
if (size < QUEUE_SIZE) {
queue[tail] = num;
tail++;
tail %= QUEUE_SIZE;
size++;
}
}
//从队列中获得数字的函数(删除数字)
int queue_pop() {
if (size > 0) {
int ret = queue[head];
head++;
head %= QUEUE_SIZE;
size--;
return ret;
}
return -1;
}
//从队列中获得下一个数字的函数(不删除数字)
int queue_front() {
    if (size > 0) {
return queue[head];
}
return -1;
}




/*
   队列测试
   */
#include <stdio.h>
#include "03queue.h"
int main() {
int num = 0;
queue_init();
    for (num = 1;num <= 6;num++) {
queue_push(num);
}
printf("%d ", queue_pop());
printf("%d ", queue_pop());
printf("%d ", queue_pop());
queue_push(7);
queue_push(8);
printf("%d ", queue_pop());
printf("%d ", queue_pop());
printf("%d ", queue_pop());
printf("%d ", queue_pop());
printf("\n");
printf("有%d个数字\n", queue_size());
queue_deinit();
return 0;
}