C++詳解鏈棧的實現(xiàn)

第C++詳解鏈棧的實現(xiàn)目錄鏈棧簡述示例代碼開發(fā)環(huán)境運行結(jié)果注意

鏈棧簡述

鏈棧從概念上看是鏈表和棧的結(jié)合，含有棧先進后出的特性，也具有鏈表的動態(tài)增加節(jié)點的特性，這里相當(dāng)于在鏈表的基礎(chǔ)上增加只能從一端操作，且保持先進后出的特性。將頭節(jié)點所在的那端看作棧頂，頭節(jié)點后緊接著的節(jié)點所在的位置，即第一個存儲數(shù)據(jù)的節(jié)點所在的位置為出棧入棧的位置。

示例代碼

直接上代碼：

LinkStack.h

#pragmaonce

typedefstructLINKNODE{

structLINKNODE*pNext;

}LinkNode;

classLinkStack

public:

LinkStack();

~LinkStack();

voidpushLinkStack(LinkNode*data);

voidpopLinkStack();

LinkNode*getTopLinkStack();

intgetSizeLinkStack();

voidclearStack();

private:

//這里可以不定義該類類型的指針,該類類型變量定義后只能使用單獨的初始化函數(shù)初始化，

//不能用構(gòu)造函數(shù)，會造成循環(huán)調(diào)用構(gòu)造函數(shù)的死循環(huán)中

//LinkStack*m_LinkStack;

LinkNodem_head;

intm_size;

};

LinkStack.cpp

#include"LinkStack.h"

LinkStack::LinkStack()

m_size=0;

LinkStack::~LinkStack()

voidLinkStack::pushLinkStack(LinkNode*data)

if(data==nullptr)

return;

data-pNext=m_head.pNext;

m_head.pNext=data;

m_size++;

voidLinkStack::popLinkStack()

LinkNode*pDel=m_head.pNext;

m_head.pNext=pDel-pNext;

m_size--;

LinkNode*LinkStack::getTopLinkStack()

returnm_head.pNext;

intLinkStack::getSizeLinkStack()

returnm_size;

voidLinkStack::clearStack()

m_head.pNext=nullptr;

m_size=0;

}

main.cpp

#includeiostream

#include"LinkStack.h"

usingnamespacestd;

typedefstructPERSON

LinkNodenode;

charname[64];

intage;

}Person;

voidtest()

LinkStack*pLinkStack=newLinkStack;

Personp1,p2,p3,p4,p5;

strcpy_s(,"hudh");

strcpy_s(,"呼呼");

strcpy_s(,"jidi");

strcpy_s(,"hus");

strcpy_s(,"akios");

p1.age=34;

p2.age=45;

p3.age=67;

p4.age=67;

p5.age=78;

pLinkStack-pushLinkStack((LinkNode*)p1);

pLinkStack-pushLinkStack((LinkNode*)p2);

pLinkStack-pushLinkStack((LinkNode*)p3);

pLinkStack-pushLinkStack((LinkNode*)p4);

pLinkStack-pushLinkStack((LinkNode*)p5);

while(pLinkStack-getSizeLinkStack()0)

Person*pData=(Person*)pLinkStack-getTopLinkStack();

cout"name:"pData-name"age:"pData-ageendl;

pLinkStack-popLinkStack();

deletepLinkStack;

pLinkStack=nullptr;

intmain()

test();

return0;

//運行程序:Ctrl+F5或調(diào)試“開始執(zhí)行(不調(diào)試)”菜單

//調(diào)試程序:F5或調(diào)試“開始調(diào)試”菜單

//入門使用技巧:

//1.使用解決方案資源管理器窗口添加/管理文件

//2.使用團隊資源管理器窗口連接到源代碼管理

//3.使用輸出窗口查看生成輸出和其他消息

//4.使用錯誤列表窗口查看錯誤

//5.轉(zhuǎn)到“項目”“添加新項”以創(chuàng)建新的代碼文件，或轉(zhuǎn)到“項目”“添加現(xiàn)有項”以將現(xiàn)有代碼文件添加到項目

//6.將來，若要再次打開此項目，請轉(zhuǎn)