有界整数栈

Bounded stack of integers C++

本文关键字：整数      更新时间：2023-10-16

嘿，我正在为即将到来的考试复习，我正在看一篇过去的论文。

我被要求写这个类的实现:

class Stack
{
    public:
        Stack(int n=1);
        int pop();
        void push(int);
        int isEmpty();
        int isFull();
        ˜Stack();
    private:
        int top; // index of element at top of stack
        int size; // maximum number of elements storable
        int * cell; // pointer to elements stored in stack
};

我理解堆栈理论，我知道方法要做什么，让我困惑的是，传递给堆栈存储的整数在哪里，这是如何做到的?也许我错过了一些非常简单的东西，但我被难住了?

我猜你的int * cell是线索，它是一个指向数组的指针，所以你会初始化它为这样的int * cell = new int[size];

现在你可以使用cell作为索引到你的动态数组

我不会这样命名它，或者可能以这种方式实现它，但是int * cell是您的项目所在。我假设他们希望你在堆栈实例化时将其初始化为size数组

整数存储在堆中，'bottom'元素存储在

Stack s(5);
s.cell[0];

第二个

s.cell[1];
相关文章：