這里的線性結(jié)構(gòu)實(shí)際上指的就是連續(xù)內(nèi)存的意思，只不過使用"線性"這個詞顯得比較專業(yè)而已。前面一篇博客介紹了現(xiàn)象結(jié)構(gòu)的處理方法，那么在這個基礎(chǔ)之上我們是不是添加一些屬性形成一種新的數(shù)據(jù)結(jié)構(gòu)類型呢？答案是肯定的，隊列便是其中的一種。

隊列的性質(zhì)很簡單：

（1）隊列有頭部和尾部

（2）隊列從尾部壓入數(shù)據(jù)

（3）隊列從頭部彈出數(shù)據(jù)

那么連續(xù)內(nèi)存下的隊列是怎么實(shí)現(xiàn)的呢？

a）設(shè)計隊列數(shù)據(jù)結(jié)構(gòu)

typedef struct _QUEUE_NODE
{
    int* pData;
    int length;
    int head ;
    int tail;
    int count;
}QUEUE_NODE;

b）申請隊列內(nèi)存

QUEUE_NODE* alloca_queue(int number)
{
    QUEUE_NODE* pQueueNode;
    if( 0 == number)
        return NULL;

    pQueueNode = (QUEUE_NODE*)malloc(sizeof(QUEUE_NODE));
    assert(NULL != pQueueNode);
    memset(pQueueNode, 0, sizeof(QUEUE_NODE));

    pQueueNode->pData = (int*)malloc(sizeof(int) * number);
    if(NULL == pQueueNode->pData){
        free(pQueueNode);
        return NULL;
    }

    pQueueNode->length = number;
    return pQueueNode;
}

c）釋放隊列內(nèi)存

STATUS delete_queue(const QUEUE_NODE* pQueueNode)
{
    if(NULL == pQueueNode)
        return FALSE;

    assert(NULL != pQueueNode->pData);

    free(pQueueNode->pData);
    free((void*)pQueueNode);
    return TRUE;
}

d）把數(shù)據(jù)壓入隊列

STATUS insert_queue(QUEUE_NODE* pQueueNode, int value)
{
    if(NULL == pQueueNode)
        return FALSE;

    if(pQueueNode->length == pQueueNode->count)
        return FALSE;

    pQueueNode->pData[pQueueNode->tail] = value;
    pQueueNode->tail = (pQueueNode->tail + 1) % pQueueNode->length;
    pQueueNode->count ++;
    return TRUE;
}

e）把數(shù)據(jù)彈出隊列

STATUS get_queue_data(QUEUE_NODE* pQueueNode, int* value)
{
    if(NULL == pQueueNode || NULL == value)
        return FALSE;

    if(0 == pQueueNode->count)
        return FALSE;

    *value = pQueueNode->pData[pQueueNode->head];
    pQueueNode-> pData[pQueueNode->head] = 0;
    pQueueNode-> count --;
    pQueueNode->head = (pQueueNode->head + 1) % pQueueNode->length;
    return TRUE;
}

f）統(tǒng)計當(dāng)前隊列中有多少數(shù)據(jù)

int  get_total_number(const QUEUE_NODE* pQueueNode)
{
    if(NULL == pQueueNode)
        return 0;

    return pQueueNode->count;
}

g）查看隊列中初始化的時候總長度是多少

int  get_total_number(const QUEUE_NODE* pQueueNode)
{
    if(NULL == pQueueNode)
        return 0;

    return pQueueNode->length;
}