C++详解链栈的实现

第C++详解链栈的实现目录链栈简述示例代码开发环境运行结果注意

链栈简述

链栈从概念上看是链表和栈的结合，含有栈先进后出的特性，也具有链表的动态增加节点的特性，这里相当于在链表的基础上增加只能从一端操作，且保持先进后出的特性。将头节点所在的那端看作栈顶，头节点后紧接着的节点所在的位置，即第一个存储数据的节点所在的位置为出栈入栈的位置。

示例代码

直接上代码：

LinkStack.h

#pragmaonce

typedefstructLINKNODE{

structLINKNODE*pNext;

}LinkNode;

classLinkStack

public:

LinkStack();

~LinkStack();

voidpushLinkStack(LinkNode*data);

voidpopLinkStack();

LinkNode*getTopLinkStack();

intgetSizeLinkStack();

voidclearStack();

private:

//这里可以不定义该类类型的指针,该类类型变量定义后只能使用单独的初始化函数初始化，

//不能用构造函数，会造成循环调用构造函数的死循环中

//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或调试“开始执行(不调试)”菜单

//调试程序:F5或调试“开始调试”菜单

//入门使用技巧:

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

//2.使用团队资源管理器窗口连接到源代码管理

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

//4.使用错误列表窗口查看错误

//5.转到“项目”“添加新项”以创建新的代码文件，或转到“项目”“添加现有项”以将现有代码文件添加到项目

//6.将来，若要再次打开此项目，请转