本文主要介绍线性队列的一些操作,费话不多说, 直接上代码。
/**
线 性队列操作
*/
#include <stdio.h>
typedef struct _QUEUE {
int *data;
int head;
int tail;
int count;
int lengh;
} queue_t;
/*初始化队列*/
queue_t * init_queue(unsigned int index)
{
queue_t *queue = NULL;
if (index == 0)
return ;
queue = (queue_t *)malloc (sizeof(queue_t));
if (NULL == queue) {
queue = (queue_t *)malloc (sizeof(queue_t));
if (NULL == queue) {
return NULL;
}
}
memset(queue, 0, sizeof (queue_t));
queue->data = (int *)malloc(sizeof(int) * index);
if (queue->data == NULL) {
queue->data = (int *)malloc(sizeof(int) * index);
if (NULL == queue->data) {
free(queue);
return NULL;
}
}
memset(queue->data, 0, sizeof(int) * index);
queue->head = 0;
q