队列的操作集锦

/*
 *队列各种常见操作的实现
 */

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

 #define TURE         1
 #define FALSE 0
 #define ONE_COUNT    1


 typedef struct Queue
 {
     struct QueueNode *head; //指向队列头部
     struct QueueNode *tail; //指向队列尾部
     struct element_count; //队列元素的个数
 }Queue;

 typedef struct QueueNode
 {
     int data; //队列节点的数据域
     struct QueueNode *prev; //该节点的上一个节点的地址
     struct QueueNode *next; //该节点的下一个节点的地址
 }QueueNode；

 typedef unsigned char Boolean;

 Queue *create_queue(void); //创建一个空队列
 void destory_queue(Queue **queue); //销毁一个队列
 Boolean is_empty(Queue *queue); //判断队列是否为空
 int get_queue_count(Queue *queue); //得到队列的元素个数
 void push_back(Queue *queue, int value); //入队操作
 static QueueNode *make_one_node(void); //创建一个队列节点
 Boolean pop_front(Queue *queue); //出队操作
 Boolean get_front(Queue *queue, int value); //得到一个队首元素





 //创建一个空队列
 Queue *create_queue(void)
 {
     Queue *queue = (Queue *)malloc(sizeof(queue));
     if(queue == NULL){
         fprintf(stderr,"the memory is full!\n");
         exit(1);
     }

     bzero(queue, sizeof(Queue));

     return queue;
 }


 //销毁一个队列
 void destory_queue(Queue **queue)
 {
     QueueNode *p_node = NULL;

     if(queue == NULL || *queue == NULL){
         return ;
     }

     p_node = (*queue)->head;

     while(p_node != NULL){
     //让Queue的head指针指向当前队列的第二个节点，
         //然后释放队列的第一个节点，再让p_node指向p_node的head指针
         (*queue)->head = (*queue)->head->next;
         free(p_node);
         p_node = (*queue)->head;
     }

     //删除完队列节点后再删除队列的控制信息
     free（*queue）；
     *queue = NULL;
     }


//判断队列是否为空
Boolean is_empty(Queue *queue)
{
    //若queue->element_count == 0为真时，返回1；为假时返回0.
    return (queue->element_count == 0);
}



//得到队列的元素个数
int get_queue_count(Queue *queue)
{
    if(queue == NULL){
    //判断队列是否存在，如果队列不存在，则返回一个负数。
        return -1;
    }

    return queue->element_count;
}


//入队操作
void push_back(*Queue queue, int value)
{
    QueueNode *node = NULL;

    if(queue == NULL){ //判断队列的控制信息是否存在
        return ;
    }

    node = make_one_node(); //完成节点赋初值
    node->data = value;

    if(is_empty(queue)){
    //如果队列为空，直接让控制信息的head和tail指针指向node
        queue->head = queue->tail = node;
    }else{
        queue->tail->next = node ;
        node->prev = queue->tail;
        queue->tail = node;
    }
    (queue->element_count)++;
}


//创建一个队列节点
static QueueNode *make_one_node(void)
{
    QueueNode *result = (QueueNode *)malloc(sizeof(QueueNode));
    if(result == NULL){
        fprintf(stderr,"the memory is full!\n");
        exit(1);
    return result;
}

//出队操作
Boolean pop_front(Queue *queue)
{
    Boolean ok = FALSE;
    QueueNode *p_node = NULL;

    if(queue == NULL || is_empty(queue)){
     //队列不存在或没有元素直接返回失败
        return ok;
    }

    if(queue->element_count == ONE_COUNT){
    //队列只有一个节点时，直接删除，并且修改head和tail的指向
        free(queue->head);
        queue->head = queue->tail = NULL;
    }else{
        p_node = queue->head;
        queue->head = queue->head->next;
        free(p->node);
    }
    (queue->element_count)--;
    return ok = TURE;
}


Boolean get_front(Queue *queue, int *value)
{
    Boolean ok = FALSE;

    if(queue == NULL || is_empty(queue)){
    //判断队列是否存在或队列是否为空
        return ok;
    }

    *value = queue->head->data; //返回队首节点的数据值给value
    return ok = TURE;
}