链表 C++ 中堆栈的实现

Linked List Implementation of a stack in C++

本文关键字：实现堆栈 C++ 链表更新时间：2023-10-16

所以我想我的问题有点菜鸟，但我们刚刚开始链表，堆栈和队列，我在语法方面感到有点迷茫。

我

有一个有效的链表结构，可以添加到后面和前面，推送，弹出，删除等，但是在堆栈实现中调用这些函数时，我感到非常迷茫。链表类声明位于头文件中，.cpp文件中的函数定义。堆栈是完全相同的故事。我们已经得到了带有函数声明的头文件，我们需要在单独的.cpp文件中编写自己的定义。

我的问题在于调用堆栈函数中的链表函数。堆栈包括一个"LList数据"(链表结构称为LList(;指向整数(我假设("int *data"的指针和跟踪堆栈顶部"int t"的整数

我们必须编写的函数是构造函数、析构函数、pop、push 和 size 函数。我会提供源代码，但它真的没有什么重要的工作。

我希望我的问题可以理解>_<提前致谢卡梅伦>

堆栈只是一个具有不同接口函数的链表。您只需要能够将元素push到堆栈的"顶部"，并从顶部pop。

看起来您的Stack类实现旨在成为您已有的LList类的包装器。

无需详细介绍(不查看代码有点困难(，

您有一个 Stack 类，其中 LList 作为成员变量(最好是私有变量(。
您的push函数应该简单地插入到链表的尾部。
您的pop函数应从链表的尾部删除最后一个元素
~Stack实现应删除您创建的LList对象;如果使用智能指针，则可以跳过此操作;如果使用 new 手动创建对象，则可以使用 delete 关键字。

更多的代码将有助于完善这个答案。