C ++中堆栈的链表实现

Question

所以我想我的问题有点笨拙，但是我们才刚刚开始链接列表，堆栈和队列，并且在语法方面我感到有些迷茫。

我有一个工作的链表结构，可以前后添加，推入，弹出，删除等。但是当我在堆栈实现中调用这些函数时，我却迷失了方向。 链接列表类声明位于.cpp文件中的函数定义的头文件中。 堆栈是完全一样的故事。 给我们的头文件带有函数声明，我们需要在单独的.cpp文件中编写我们自己的定义。

我的问题在于在堆栈函数中调用链表函数。 堆栈包括一个“ LList数据”（链接列表结构称为LList）。 指向整数（我假设）“ int * data”和整数的指针，它们跟踪堆栈的顶部“ int t”

我们必须编写的功能是构造函数，析构函数，pop，push和size函数。 我会提供源代码，但实际上根本没有任何意义。

希望我的问题可以理解> _ <预先感谢Cameron

Answer 1

堆栈只是具有不同接口功能的链表。 您只需要能够push元素push堆栈的“顶部”，然后从顶部pop 。

看起来您的Stack类实现被设计为已存在的LList类的包装器。

没有详细介绍（不看代码就很难），

1. 您有一个将LList作为成员变量（最好是私有）的Stack类。
2. 您的push功能应仅插入到链接列表的末尾。
3. 您的pop功能应从链接列表的末尾删除最后一个元素
4. 你~Stack的实现应该删除LList你创建的对象; 如果使用智能指针，则可以跳过此步骤；如果使用new手动创建对象，则可以使用delete关键字。

更多代码将有助于完善此答案。