数据结构-线性结构-队列

数据结构-线性结构-队列常用函数实现

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

//Queue的链表实现及常用操作
//链表带头结点
#define Elemtype int
struct Queue{
    Elemtype val;
    struct Queue* next;
};
typedef struct Queue Queue;

void Init_Queue(Queue*front, Queue*back);//初始化一个队列
void Clear_Queue(Queue *front);//清空一个队列
void Destory_Queue(Queue *front); //摧毁一个队列
bool Queue_isempty(Queue *front); //判断是否为空
int Queue_Length(Queue *front); //返回队列长度
bool Queue_GetFront(Queue *front,Elemtype *e);//返回队列顶元素
bool Queue_GetBack(Queue *back,Elemtype *e);//返回队列尾元素
void Queue_Push(Queue *front,Queue* back,Elemtype e);//压入队列元素
bool Queue_Pop(Queue *back,Elemtype *e);//弹出队列元素

void Init_Queue(Queue*front, Queue*back) //初始化一个队列
{
    Queue* q = (Queue*)malloc(sizeof(Queue));
    q->next = NULL;
    q->val = 0;
    front = back = q;
    return q;
}

void Clear_Queue(Queue* front)//清空一个队列
{
    Queue* temp = front->next;
    while(temp){
        front->next = temp->next;
        free(temp);
        temp = front->next;
    }
    front->val = 0;
}

void Destory_Queue(Queue **front,Queue **back) //摧毁一个队列
{
    Clear_Queue(*front);
    free(*front);
    free(*back);
    *front = NULL;
}

bool Queue_isempty(Queue *front) //判断是否为空
{
    if(!(front->next))
        return true;
    else
        return false;
}

int Queue_Length(Queue *front) //返回队列长度
{
    Queue *temp = front->next;
    int num = 0;
    while(temp){
        temp = temp->next;
        ++num;
    }
    return num;
}

bool Queue_GetFront(Queue *front,Elemtype *e)//返回队列首元素
{
    if(front->next != NULL){
        *e = (front->next)->val;
        return true;
    }
    else
        return false;
}

void Queue_Push(Queue *front,Queue *back,Elemtype e)//压入队列元素
{
    Queue *temp = (Queue*)malloc(sizeof(Queue));
    temp->val = e;
    temp->next = front->next;
    front->next = temp;
    if(back->next != NULL){
        back = back->next;
        back->next = NULL;
    }
}

bool Queue_Pop(Queue *front,Queue *back,Elemtype *e) //弹出队列元素
{
    if(Queue_isempty(front)){
        return false;
    }
    else{
        Queue* temp = front->next;
        while(temp){
            if(temp->next == back){
                *e = back->val;
                temp->next = NULL;
                free(back);
                back = temp;
                break;
            }
            else{
                temp = temp->next;
            }
        }
    }
}

bool Queue_GetBack(Queue *back,Elemtype *e)//返回队列尾元素
{
    if(back == NULL)
        return false;
    else{
        *e = back->val;
        return true;
    }
}