关于#顺序栈#的问题，如何解决？

Question

//【问题描述】请根据已给出的部分代码，完善顺序栈类的设计以使程序正确运行。给出的代码部分修改无效。

class Stack

{

int top;//栈顶位置（下标）

int* elements; //动态建立的栈

int maxSize;         //栈最大容纳的元素个数

public:

Stack(int=20);       //形参为栈能够容纳的元素个数

~Stack();

Stack(const Stack&);

void Push(const int& data);                    //将data压栈

int Pop();                            //弹出栈顶元素

void MakeEmpty();                  //清空栈，数据重新从0下标存放

bool IsEmpty() const;          //栈是否为空

bool IsFull() const;     //栈是否已满

};

int main()

{

int num,data;

cin>>num;//栈中欲存储的元素个数

Stack stack1(num);

for(int i=0; i<num; i++)

{

cin>>data;

stack1.Push(data);

}

Stack stack2(stack1);

if(stack2.IsFull()) cout<<"Stack Full"<<endl;

while(!stack2.IsEmpty())//栈非空

cout<<stack2.Pop()<<' ';

cout<<endl;

stack1.MakeEmpty();

cout<<stack1.IsEmpty()<<endl;

return 0;

}

Answer 1

#include <iostream>
using namespace std;

class Stack
{
    int top;           // 栈顶位置（下标）
    int* elements;     // 动态建立的栈
    int maxSize;       // 栈最大容纳的元素个数
public:
    Stack(int size = 20);
    Stack(const Stack& other);
    ~Stack();
    void Push(const int& data);  // 将data压栈
    int Pop();                   // 弹出栈顶元素
    void MakeEmpty();            // 清空栈，数据重新从0下标存放
    bool IsEmpty() const;        // 栈是否为空
    bool IsFull() const;         // 栈是否已满
};

Stack::Stack(int size)
{
    maxSize = size;
    elements = new int[size];
    top = -1;
}

Stack::Stack(const Stack& other)
{
    maxSize = other.maxSize;
    top = other.top;
    elements = new int[maxSize];
    for (int i = 0; i <= top; i++)
    {
        elements[i] = other.elements[i];
    }
}

Stack::~Stack()
{
    delete[] elements;
}

void Stack::Push(const int& data)
{
    if (IsFull())
    {
        cout << "Stack Full" << endl;
        return;
    }
    elements[++top] = data;
}

int Stack::Pop()
{
    if (IsEmpty())
    {
        cout << "Stack Empty" << endl;
        return -1;
    }
    return elements[top--];
}

void Stack::MakeEmpty()
{
    top = -1;
}

bool Stack::IsEmpty() const
{
    return top == -1;
}

bool Stack::IsFull() const
{
    return top == maxSize - 1;
}

int main()
{
    int num, data;
    cin >> num;  // 栈中欲存储的元素个数
    Stack stack1(num);
    for (int i = 0; i < num; i++)
    {
        cin >> data;
        stack1.Push(data);
    }
    Stack stack2(stack1);
    if (stack2.IsFull())
    {
        cout << "Stack Full" << endl;
    }
    while (!stack2.IsEmpty()) // 栈非空
    {
        cout << stack2.Pop() << ' ';
    }
    cout << endl;
    stack1.MakeEmpty();
    cout << stack1.IsEmpty() << endl;
    return 0;
}