快速提问：为什么我对 pop() 的调用不起作用？ C++ 堆栈

Question

我在当前的 CS 课程中学习堆栈。我正在研究函数，当我去测试时，对于 pop 函数我得到了错误： "no matching function for call to DynStack::pop()"

这是我的代码：

主要（）

#include <iostream>
#include <cstddef>
#include "src\DynStack.cpp"
#include "DynStack.h"

using namespace std;


int main()
{
    DynStack<char>cstack;
    cstack.push('A');
    cstack.push('B');
    cstack.push('C');

    cstack.pop();

    cout << cstack.top->value << endl;

    return 0;
}

DynStack.cpp

#include "DynStack.h"
#include <cstddef>

template<typename T>
DynStack<T>::DynStack()
{
    top = NULL;
}

template<typename T>
void DynStack<T>::push(T val)
{
    StackNode *nodePtr; // ptr to traverse thru the stack

    StackNode *newNode;
    newNode = new StackNode; // makes a new StackNode
    newNode->value = val;
    newNode->next = NULL;

    if (top == NULL) // If the stack is empty
    {
        top = newNode; // Make newNode the first node;
    }
    else
    {
        nodePtr = top; // make our ptr = top

        nodePtr->next = newNode; // make the node after the top our newNode

        top = newNode; // newNode is our new top of the stack
    }
}

template <typename T>
void DynStack<T>::pop(T &)
{
    StackNode *nodePtr; // makes a nodePtr to traverse the stack

    if (top == NULL)
    {
        return;
    }
    else
    {
        nodePtr = top;
        nodePtr = top--;
        delete top;
        top = nodePtr;
        delete nodePtr;
    }

}




template <typename T>
DynStack<T>::~DynStack()
{
    //dtor
}

DynStack.h

#ifndef DYNSTACK_H
#define DYNSTACK_H

template <typename T>
class DynStack
{
    private:
        struct StackNode
        {
            T value;
            StackNode *next;
        };

        StackNode *top;

    public:
        DynStack();
        ~DynStack();
        void push(T);
        void pop(T&);
        bool isEmpty();
};

#endif // DYNSTACK_H

我对这个程序的测试还很早。我假设我必须在 cstack.pop(); 的括号中放一些东西，但我不知道我会放在那里什么？ Pop 只会删除一个值是吗？我不认为它需要任何输入。

如果这是我的程序，我会考虑从 void DynStack::pop(T &) 中删除 T&，但那是我的教授放在那里的。我想他把那个放在那里所以我必须学习这个。在谷歌上搜索了一堆，但我并没有更接近。

谢谢大家。

Answer 1

在你的代码中

void pop(T&);

T& 表示此函数需要一个类型为 T 的（参考）参数（在您的情况下为 char）。您没有提供，因此代码无法编译。您需要在代码中添加一个 char 变量

char x;
cstack.pop(x);
cout << "the top item on the stack was " << x << endl;

我认为您缺少的是 pop 不只是从堆栈中删除一个项目，它还通过引用参数 'returns' 该项目。

快速提问：为什么我对 pop() 的调用不起作用？ C++ 堆栈

Quick Question: Why isn't my call for pop() working? C++ Stacks

c++

stack

function

linked-list

lifo