链栈
- 链栈简述
- 示例代码
- 开发环境
- 运行结果
- 注意
链栈简述
链栈从概念上看是链表和栈的结合,含有栈先进后出的特性,也具有链表的动态增加节点的特性,这里相当于在链表的基础上增加只能从一端操作,且保持先进后出的特性。将头节点所在的那端看作栈顶,头节点后紧接着的节点所在的位置,即第一个存储数据的节点所在的位置为出栈入栈的位置。
示例代码
直接上代码:
LinkStack.h
#pragma oncetypedef struct LINKNODE {struct LINKNODE *pNext;
}LinkNode;class LinkStack
{
public:LinkStack();~LinkStack();void pushLinkStack(LinkNode *data);void popLinkStack();LinkNode *getTopLinkStack();int getSizeLinkStack();void clearStack();
private://这里可以不定义该类类型的指针,该类类型变量定义后只能使用单独的初始化函数初始化,//不能用构造函数,会造成循环调用构造函数的死循环中
// LinkStack *m_LinkStack;LinkNode m_head;int m_size;
};
LinkStack.cpp
#include "LinkStack.h"LinkStack::LinkStack()
{m_size = 0;
}LinkStack::~LinkStack()
{
}void LinkStack::pushLinkStack(LinkNode * data)
{if (data == nullptr){return;}data->pNext = m_head.pNext;m_head.pNext = data;m_size++;
}void LinkStack::popLinkStack()
{LinkNode *pDel = m_head.pNext;m_head.pNext = pDel->pNext;m_size--;
}LinkNode * LinkStack::getTopLinkStack()
{return m_head.pNext;
}int LinkStack::getSizeLinkStack()
{return m_size;
}void LinkStack::clearStack()
{m_head.pNext = nullptr;m_size = 0;
}
main.cpp
#include <iostream>
#include "LinkStack.h"
using namespace std;typedef struct PERSON
{LinkNode node;char name[64];int age;
}Person;void test()
{LinkStack *pLinkStack = new LinkStack;Person p1, p2, p3,p4,p5;strcpy_s(p1.name,"hudh");strcpy_s(p2.name,"呼呼");strcpy_s(p3.name,"jidi");strcpy_s(p4.name, "hus");strcpy_s(p5.name, "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->age << endl;pLinkStack->popLinkStack();}delete pLinkStack;pLinkStack = nullptr;
} int main()
{test();return 0;
}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:
// 1. 使用解决方案资源管理器窗口添加/管理文件
// 2. 使用团队资源管理器窗口连接到源代码管理
// 3. 使用输出窗口查看生成输出和其他消息
// 4. 使用错误列表窗口查看错误
// 5. 转到“项目”>“添加新项”以创建新的代码文件,或转到“项目”>“添加现有项”以将现有代码文件添加到项目
// 6. 将来,若要再次打开此项目,请转到“文件”>“打开”>“项目”并选择 .sln 文件
开发环境
vs2017 控制台输出程序。
运行结果
注意
栈是连续的存储空间,故而在数量上会受到限制,而链栈打破了栈的内存空间的连续性,扩展性更强。