隊(duì)列的基本操作-創(chuàng)新互聯(lián)

structComm.h //定義各種結(jié)構(gòu)的頭文件

創(chuàng)新互聯(lián)服務(wù)項(xiàng)目包括鄂城網(wǎng)站建設(shè)、鄂城網(wǎng)站制作、鄂城網(wǎng)頁(yè)制作以及鄂城網(wǎng)絡(luò)營(yíng)銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，鄂城網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到鄂城省份的部分城市，未來相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

#ifndef STRUCTCOMM_H_INCLUDED
#define STRUCTCOMM_H_INCLUDED

#undef NULL
#ifdef __cplusplus
    #define NULL 0
#else
    #define NULL ((void *)0)
#endif

struct list_head
{
    struct list_head *next;
    struct list_head *prev;
};

typedef struct tag_myTree
{
    int data;
    struct tag_myTree* pLeft;
    struct tag_myTree* pRight;
}myTree;

typedef struct tag_myStack
{
    int data;
    myTree *pTree;
    struct list_head stStack;
}myStack;

typedef struct tag_myQue
{
    int data;
    myTree *pTree;
    struct list_head stQue;
}myQue;

#endif // STRUCTCOMM_H_INCLUDED

myQue.h

#ifndef MYQUE_H_INCLUDED
#define MYQUE_H_INCLUDED

#include "structComm.h"

myQue* getNewNode();
void initQue(myQue *pRoot);
void destoryQue(myQue *pRoot);
int getQueLen(myQue *pRoot);
int isQueEmpty(myQue *pRoot);
void enQue(myQue *pRoot, myQue *pNew);
myQue* deQue(myQue *pRoot);

#endif // MYQUE_H_INCLUDED

myQue.c

#include "myQue.h"
#include "myList.h"

myQue* getNewQueNode()
{
    myQue *pTmp = NULL;

    pTmp = (myQue *)malloc(sizeof(myQue));
    if (NULL == pTmp)
    {
        return NULL;
    }

    pTmp->data = 0;
    pTmp->pTree = NULL;
    INIT_LIST_HEAD(&(pTmp->stQue));

    return pTmp;
}

void initQue(myQue *pRoot)
{
    pRoot->data = 0;
    pRoot->pTree = NULL;
    INIT_LIST_HEAD(&(pRoot->stQue));

    return;
}

void destoryQue(myQue *pRoot)
{
    struct list_head *pos = NULL;
    struct list_head *n = NULL;
    myQue *pstQue = NULL;

    list_for_each_safe(pos, n, &(pRoot->stQue))
    {
        list_del(pos);
        pstQue = list_entry(pos, myQue, stQue);
        free(pstQue);
        pos = n;
    }

    return;
}

int getQueLen(myQue *pRoot)
{
    int len = 0;
    struct list_head *pos = NULL;

    list_for_each(pos, &(pRoot->stQue))
    {
        len++;
    }

    return len;
}

int isQueEmpty(myQue *pRoot)
{
    return list_empty(&(pRoot->stQue));
}

void enQue(myQue *pRoot, myQue *pNew)
{
    list_add(&(pNew->stQue), &(pRoot->stQue));
}

myQue* deQue(myQue *pRoot)
{
    myQue *pstQue = NULL;
    struct list_head *pTmp = NULL;

    if (!isQueEmpty(pRoot))
    {
        pTmp = (pRoot->stQue).prev;
        list_del((pRoot->stQue).prev);
        pstQue = list_entry(pTmp, myQue, stQue);
        return pstQue;
    }

    return NULL;
}

main.c

#include <stdio.h>
#include "myQue.h"

myQue g_stQueRoot;      //棧的頭節(jié)點(diǎn)，不存儲(chǔ)數(shù)據(jù)

int main()
{
    int i = 0;
    myQue *pNewNode = NULL;

    initQue(&g_stQueRoot);  //初始化之前要保證頭隊(duì)列為空
    printf("is empty:\t%d\n", isQueEmpty(&g_stQueRoot));

    for (i = 0; i < 5; i++)
    {
        pNewNode = getNewNode();
        if (NULL == pNewNode)
        {
            exit(0);
        }

        pNewNode->data = i;
        enQue(&g_stQueRoot, pNewNode);
    }

    printf("is empty:\t%d\n", isQueEmpty(&g_stQueRoot));
    printf("que len:\t%d\n", getQueLen(&g_stQueRoot));

    printf("de:\t");
    for (i = 0; i < 5; i++)
    {
        pNewNode = deQue(&g_stQueRoot);
        printf("%d\t", pNewNode->data);
    }

    pNewNode = deQue(&g_stQueRoot);
    if (NULL == pNewNode)
    {
        printf("\ncan not de\n");
    }

    return 0;
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

網(wǎng)頁(yè)名稱：隊(duì)列的基本操作-創(chuàng)新互聯(lián)
網(wǎng)頁(yè)路徑：http://www.jbt999.com/article28/ceedjp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信公眾號(hào)、全網(wǎng)營(yíng)銷推廣、搜索引擎優(yōu)化、企業(yè)網(wǎng)站制作、定制開發(fā)、定制網(wǎng)站

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：[email protected]。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容