C++实现一个链栈

什么是链栈

链栈不名思意，就是既具有链表的特性，又具有栈的特性。
即：

1. 链栈中的元素由指针域和数据域组成，通过指针指向下一个元素；2.链栈同时又具有栈的特性，先进后出。

如何实现链栈

根据上述链栈所具有的特征，这里需要创建一个链表结构体和一个栈结构体。然后创建一个链栈类，通过对链表和栈的特性的应用来实现链栈。（这里只是一个思路）

链栈的实现

开发环境

作者采用的是visual studio 2017,编译的是debug版本下的x86。如下图：

创建的是控制台输出程序，创建过程这里忽略。

代码实现

共包含三个文件：listStackDemo1.cpp,ListStack.h,ListStack.cpp。其中listStackDemo1.cpp就是主函数所在的文件，相当于以往的main.cpp，其中是链栈的使用。ListStack.h和ListStack.cpp类主要实现链栈。
下面是具体代码：
ListStack.h

#pragma oncetypedef struct ListNode
{char data;struct ListNode *pNext;
}stuNode;typedef struct Stack
{stuNode *pTop;int nSize;
}stuListStack;class ListStack
{
public:ListStack();bool isEmpty();void push(char c);char pop();int getSizeCount();void print();
private:stuListStack m_listStack;
};

ListStack.cpp

#include "ListStack.h"
#include <iostream>
using namespace std;ListStack::ListStack()
{m_listStack.pTop = nullptr;m_listStack.nSize = 0;
}bool ListStack::isEmpty()
{if (m_listStack.pTop == nullptr){return true;}return false;
}void ListStack::push(char c)
{stuNode *pNode = new stuNode;pNode->data = c;pNode->pNext = m_listStack.pTop;m_listStack.pTop = pNode;m_listStack.nSize++;
}char ListStack::pop()
{if (isEmpty()){return -1;}char c = m_listStack.pTop->data;stuNode *pDelete = m_listStack.pTop;m_listStack.pTop = m_listStack.pTop->pNext;m_listStack.nSize--;delete pDelete;return c;
}int ListStack::getSizeCount()
{return m_listStack.nSize;
}void ListStack::print()
{stuNode *p = m_listStack.pTop;while (p) {cout << p->data << " ";p = p->pNext;}cout << endl;
}

listStackDemo1.cpp

#include <iostream>
#include "ListStack.h"using namespace std;int main()
{ListStack listStack;int nCount = listStack.getSizeCount();cout<<"链栈的元素个数："<< nCount <<endl;listStack.push('A');listStack.push('B');listStack.push('C');listStack.push('D');listStack.push('E');listStack.print();cout << "请输入出栈次数："<<endl;int m;cin >> m;for (int i = 0; i < m;++i) {cout<<listStack.pop()<<" ";}cout << endl;nCount = listStack.getSizeCount();cout <<"出栈后链栈中的元素个数："<< nCount<<endl;listStack.print();return 0;
}

运行结果