Question

我正在运行一本书中的静态堆栈实现的示例，但是无法获得弹出堆栈的最后一个整数的正确值。特别是，类IntStack中的pop（int＆amp;）成员函数被称为弹出堆栈中的最后一个整数，并将对刚刚“弹出”的整数值的引用名称作为输入。

在编译代码时，我发现输入被分配了地址的值而不是整数值。我不确定为什么会发生这种情况，我也不确定IntStack类的pop成员函数如何将此输入分配给存储在索引“top”的最后一个值。

我发布了类文件以供参考（从书中复制 - 注意这些是2个单独的文件，一个标题和一个* .cpp）。任何有助于理解这一点的人都非常感激!!!!!

#include <stdio.h>

// Specification file for the IntStack class
#ifndef INTSTACK_H
#define INTSTACK_H

class IntStack
{
private:
    int *stackArray; // Pointer to the stack array
    int stackSize;
    int top;

public:
    // The stack size
    // Indicates the top of the stack
    // Constructor
    IntStack(int);

    // Copy constructor
    IntStack(const IntStack &);

    // Destructor
    ~IntStack();

    // Stack operations
    void push(int);
    void pop(int &);
    bool isFull() const;
    bool isEmpty() const;
};
#endif

// Implementation file for the IntStack class
#include <iostream>
#include "IntStack.h"
using namespace std;

//************************************************
// Constructor *
// This constructor creates an empty stack. The *
// size parameter is the size of the stack. *
 //************************************************

 IntStack::IntStack(int size)
 {
  stackArray = new int[size];
  stackSize = size;
  top = -1;
  }
 //***********************************************
 // Copy constructor *
 //***********************************************

 IntStack::IntStack(const IntStack &obj)
 {
    // Create the stack array.
    if (obj.stackSize > 0)
        stackArray = new int[obj.stackSize];
        else
            stackArray = nullptr;

            // Copy the stackSize attribute.
            stackSize = obj.stackSize;

            // Copy the stack contents.
            for (int count = 0; count < stackSize; count++)
                stackArray[count] = obj.stackArray[count];

                // Set the top of the stack.
                top = obj.top;
                }

//***********************************************
// Destructor *
//***********************************************

IntStack::~IntStack()
{
    delete [] stackArray;
}

//*************************************************
// Member function push pushes the argument onto *
// the stack. *
//*************************************************

void IntStack::push(int num)
{
    if (isFull())
    {
        cout << "The stack is full.\n";
        }
        else
        {
            top++;
            stackArray[top] = num;
            }
        }
//*****************************************************
// Member function pop pops the value at the top *
// of the stack off, and copies it into the variable *
// passed as an argument. *
//*****************************************************
void IntStack::pop(int &num) {
    if (isEmpty())
    {
        cout << "The stack is empty.\n";
    }
    else
    {
        top--;
    }
}
//***************************************************
// Member function isFull returns true if the stack *
// is full, or false otherwise. *
//***************************************************
bool IntStack::isFull() const
{
    bool status;

    if (top == stackSize - 1)
        status = true;
    else
        status = false;
    return status;
}
//*****************************************************
// Member function isEmpty returns true if the stack *
// is empty, or false otherwise. *
//*****************************************************
bool IntStack::isEmpty() const
{
    bool status;

    if (top == -1)
        status = true;
    else
        status = false;
    return status;
}

Answer 1

pop方法缺少num作业

void IntStack::pop(int &num) {
    if (isEmpty())
    {
        cout << "The stack is empty.\n";
    }
    else
    {
        num=stackArray[top];
        top--;
    }
}

在Stacks中使用pop函数

1 个答案: