队列

　　马上要准备复试了，没事看看数据结构和算法。正好Dream-here哥们需要学c语言了，我开始写点东西，也希望我这样的低手也能对像他一样的初学小白有所帮助。前几天自己没事实现一个huffman编码和解码，其中需要统计词频高低，我当时是做了一个有序链表插入排序，其实stl中现成的priority_queue就可以完成而且效率很高，可以参考侯捷的《stl源码剖析》。昨天复习了一下图的深度和广度优先遍历，广度遍历中又需要一个队列（循环队列更好），当时是手工实现了一个最简单的。既然是入门篇，我就先从挥之不去的队列说起。

　　队列是什么？

　　说简单一点其实就是一堆数据，数据放在一起穿成一个线性的逻辑造型（注意这里指逻辑上是这样组织的就可以），我们都称为“线性表”。我们要说的就是一个线性表，为什么要给它取个名字叫队列呢？主要是因为我们对这个线性表中的数据的操作有规定，即“先进先出”，对数据的操作遵从“先来后到”，这不就是一个数据永远先后有序操作的理想世界了嘛，名字非常形象。

　　我这里就写一个队列示例

#include <malloc.h>
#include <assert.h>

#define NULL 0

typedef struct Node
{
    int data;
    struct Node *next;
}queue, *queuePtr;

typedef struct
{
    queuePtr front;  //对头指针
    queuePtr rear;     //队尾指针
}linkQueue;

bool initQueue(linkQueue *Q)
{
    Q->front = Q->rear = (queuePtr)malloc(sizeof(queue));
    if(Q->front==NULL)
        return false;
    Q->front->next = NULL;
    return true;
}

void destroyQueue(linkQueue *Q)  //单链表结构释放指针不需要rear属性
{
    assert(Q!=NULL);
    while(Q->front)
    {
        Q->rear = Q->front->next;
        free(Q->front);
        Q->front = Q->rear;
    }
}

bool queueEmpty(linkQueue *Q)
{
    assert(Q->front!=NULL&&Q->rear!=NULL);
    if(Q->front==Q->rear)
        return true;
    else
        return false;
}

int queueLength(linkQueue *Q)
{
    assert(Q->front!=NULL);
    queuePtr p = Q->front;
    int length = 0;
    while(p!=Q->rear)
    {
        length++;
        p = p->next;
    }
    return length;
}

bool getHead(linkQueue *Q, int *e)
{
    assert(Q->front!=NULL);
    if(queueEmpty(Q))
        return false;
    else
    {
        *e = Q->front->next->data;
        return true;
    }
}

void queueTraverse(linkQueue *Q, void (*visit)(int))
{
    assert(Q->front!=NULL);
    queuePtr p = Q->front->next;
    while(p)
    {
        (*visit)(p->data);
        p = p->next;
    }
}

bool enQueue(linkQueue *Q, int e)
{
    queuePtr tmp = (queuePtr)malloc(sizeof(Node));
    if(!tmp)
        return false;
    tmp->data = e;
    tmp->next = NULL;
    Q->rear->next = tmp;
    Q->rear = tmp;
    return true;
}

bool deQueue(linkQueue *Q, int *e)
{
    if(Q->front==Q->rear)
        return false;
    queuePtr tmp = Q->front->next;
    *e = tmp->data;
    Q->front->next = tmp->next;
    if(Q->rear==tmp)
        Q->rear = Q->front;
    free(tmp);
    return true;
}