動(dòng)態(tài)棧的存儲(chǔ)結(jié)構(gòu)及算法C語(yǔ)言實(shí)現(xiàn)

動(dòng)態(tài)棧的存儲(chǔ)結(jié)構(gòu)及算法C語(yǔ)言實(shí)現(xiàn)

#include <stdio.h>  
#include <stdlib.h>  
#include <malloc.h>  
  
//棧的每個(gè)結(jié)點(diǎn)結(jié)構(gòu)定義  
typedef struct Node  
{  
    int data;  
    struct Node *pNext;  
}NODE, *PNODE;  
  
  
//棧結(jié)構(gòu)定義  
typedef struct Stack  
{  
    PNODE pTop;     //指向棧頂元素的指針  
    PNODE pBottom;  //指向棧底元素的下一個(gè)元素的指針(方便操作)  
}STACK, *PSTACK;  
  
  
//初始化棧  
void init(PSTACK pS)  
{  
    PNODE p = (PNODE)malloc(sizeof(NODE));  //為棧底元素的下一個(gè)元素分配內(nèi)存  
    if (p == NULL)  
    {  
        printf("內(nèi)存分配失敗待牵,程序?qū)⒔K止\n");  
        exit(-1);  
    }  
    pS->pTop = pS->pBottom = p;  
    p->pNext = NULL;  
    return pS;  
}  
  
//判斷棧是否為空  
int isEmpty(PSTACK pS)  
{  
    if (pS->pTop == pS->pBottom)  
    {  
        return 0;  
    }  
    else  
    {  
        return -1;  
    }  
}  
  
//壓棧  
void push(PSTACK pS, int val)  
{  
    PNODE p = (PNODE)malloc(sizeof(NODE));  
    if (p == NULL)  
    {  
        printf("內(nèi)存分配失敗闲孤,程序?qū)⒔K止\n");  
        exit(-1);  
    }  
  
    p->pNext = pS->pTop;  
    p->data = val;  
    pS->pTop = p;  
    return;  
}  
  
//彈棧  
void pop(PSTACK pS)  
{  
    if (isEmpty(pS) == -1)  
    {  
        PNODE p = pS->pTop;     //暫時(shí)存放待刪結(jié)點(diǎn)  
        pS->pTop = p->pNext;  
        free(p);  
    }  
    else  
    {  
        printf("棧為空\(chéng)n");  
    }  
}  
  
//清空棧  
void clear(PSTACK pS)  
{  
    while (isEmpty(pS) != 0)  
    {  
        pop(pS);  
    }  
}  
  
//遍歷整個(gè)棧  
void traverse(PSTACK pS)  
{  
    PNODE p = pS->pTop;        //定義p始終指向即將遍歷的元素  
    while (p != pS->pBottom)  
    {  
        printf("%d ", p->data);  
        p = p->pNext;  
    }  
    printf("\n");  
}  
  
int main()  
{  
    PSTACK pS;  
    init(pS);  
  
    push(pS, 1);  
    push(pS, 2);  
    push(pS, 3);  
    push(pS, 4);  
    push(pS, 5);  
    traverse(pS);  
    clear(pS);  
    traverse(pS);  
    return 0;  
}  
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末吐根,一起剝皮案震驚了整個(gè)濱河市纲辽,隨后出現(xiàn)的幾起案子暑刃,更是在濱河造成了極大的恐慌慎颗,老刑警劉巖悲酷,帶你破解...
    沈念sama閱讀 217,185評(píng)論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異疮胖,居然都是意外死亡摄职,警方通過(guò)查閱死者的電腦和手機(jī)誊役,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,652評(píng)論 3 393
  • 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)谷市,“玉大人蛔垢,你說(shuō)我怎么就攤上這事∑扔疲” “怎么了鹏漆?”我有些...
    開(kāi)封第一講書(shū)人閱讀 163,524評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)创泄。 經(jīng)常有香客問(wèn)我艺玲,道長(zhǎng),這世上最難降的妖魔是什么鞠抑? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,339評(píng)論 1 293
  • 正文 為了忘掉前任饭聚,我火速辦了婚禮,結(jié)果婚禮上搁拙,老公的妹妹穿的比我還像新娘秒梳。我一直安慰自己,他們只是感情好箕速,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,387評(píng)論 6 391
  • 文/花漫 我一把揭開(kāi)白布酪碘。 她就那樣靜靜地躺著,像睡著了一般盐茎。 火紅的嫁衣襯著肌膚如雪兴垦。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 51,287評(píng)論 1 301
  • 那天字柠,我揣著相機(jī)與錄音探越,去河邊找鬼。 笑死窑业,一個(gè)胖子當(dāng)著我的面吹牛钦幔,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播数冬,決...
    沈念sama閱讀 40,130評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼节槐,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼搀庶!你這毒婦竟也來(lái)了拐纱?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 38,985評(píng)論 0 275
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤哥倔,失蹤者是張志新(化名)和其女友劉穎秸架,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體咆蒿,經(jīng)...
    沈念sama閱讀 45,420評(píng)論 1 313
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡东抹,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,617評(píng)論 3 334
  • 正文 我和宋清朗相戀三年蚂子,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片缭黔。...
    茶點(diǎn)故事閱讀 39,779評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡食茎,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出馏谨,到底是詐尸還是另有隱情别渔,我是刑警寧澤,帶...
    沈念sama閱讀 35,477評(píng)論 5 345
  • 正文 年R本政府宣布惧互,位于F島的核電站哎媚,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏喊儡。R本人自食惡果不足惜拨与,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,088評(píng)論 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望艾猜。 院中可真熱鬧买喧,春花似錦、人聲如沸箩朴。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,716評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)炸庞。三九已至钱床,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間埠居,已是汗流浹背查牌。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,857評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留滥壕,地道東北人纸颜。 一個(gè)月前我還...
    沈念sama閱讀 47,876評(píng)論 2 370
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像绎橘,于是被迫代替她去往敵國(guó)和親胁孙。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,700評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容