堆栈推送操作实现不起作用

Question

我正在编写自己的堆栈来练习语言和练习指针。我使用链表来表示堆栈而不是数组。推送操作只是将顶部节点的值分配给每个节点，我不知道为什么，我尝试编写一个赋值运算符但它没有做任何事情。

template <class T>
void stack<T>::push(T data) {

//Operation to preform if the stack is empty.
//Root element is popped off last (First in, Last out)
if ( empty() ) {
root_node = new node;
root_node->node_data = data;
root_node->next = nullptr;
elements++;
 }

//Operation to preform if stack is not empty.
//Elements inserted into stack with dynamic allocation.
else  {
node *new_node = new node; 


/* PROBLEM AREA */

new_node = root_node; 
root_node->next = new_node;                  
root_node->node_data = data;                 

elements++;
 }

这里是节点结构

struct node {     //Definition of node structure with constructor and destructor

T node_data;
node *next;

//default ctor
node() { next = nullptr;  }

//default dtor
~node() { delete root_node; }

node operator=(const node &rhs) {
        if ( this != &rhs) {
        this->next = rhs->next;
        this->node_data = rhs->node_data;
        }
    return *this;
 }
};

推入 10、20、40、30 并将它们弹出并调用 top() 时的输出

Top element 30

Current Top Element: 30  size of stack 3
Current Top Element: 30  size of stack 2
Current Top Element: 30  size of stack 1

Answer 1

重载的operator= 是错误的。你有：

node operator=(const node &rhs) {

所以它按值返回一个副本。您没有定义复制构造函数，因此这将是一个“浅拷贝”，会导致问题。

定义operator=的常用方法是

node& operator=(const node &rhs) {

但是，这个函数内部的逻辑也没有意义：

    if ( this != &rhs) {
    this->next = rhs->next;
    this->node_data = rhs->node_data;
    }

现在您将拥有 2 个节点，它们都指向同一个 next。所以你不再有一个列表，你有某种颠倒的树。

---

您应该实现或 delete/private 您的复制构造函数，以消除发生意外浅拷贝的可能性。

---

另一个大问题是：

node *new_node = new node; 
new_node = root_node; 

您创建了一个new node，但随后您立即泄漏了该内存并使new_node 指向root_node。根据您的描述，我怀疑您的意思是：

*new_node = *root_node;

这意味着new_node->operator=(*root_node); 调用你的operator= 函数。

---

总而言之，整个事情是如此混乱，而不是您最好从头开始重做。我建议将您的代码分成两部分：

• 链表
• 堆栈逻辑

自行编写链表并检查它是否有效。 （这应该是一个类）

完成后，您就可以在链表的顶部执行堆栈实现了。

Answer 2

你在 else 部分（你的问题所在）以错误的顺序做作业。第二条语句立即破坏了新分配的节点。你应该拥有的是：

node *new_node = new node;
new_node->node_data = data;
new_node->next = root_node->next;
root_node = new_node;
elements++;