c++ 中的字符堆栈实现有问题吗？答案

【问题标题】：Issues with a char stack implementation in c++?c++ 中的字符堆栈实现有问题吗？
【发布时间】：2020-10-14 10:46:56
【问题描述】：

我想实现一个字符堆栈实现，但我认为它有问题，因为当我尝试将它用于我的其他功能时，它没有单词和库堆栈工作。你能帮忙找出问题吗：

using namespace std;



Stack::Stack(int size)
{
    arr = new char[size];
    capacity = size;
    t = -1;
}

int Stack::size()
{
    return (t + 1);
}

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

bool Stack::empty()
{
    return size()==0;   
}


void Stack::push(char x) 
{
    if (size()==capacity) {
        cout<<"Push  to full stack";
    arr[++t]=x;
    }
}


char Stack::pop() 
{
    if (empty()) {
        cout<<"Pop from empty  stack";
    --t;
    }
    return 0;
}
char Stack::top()
{
    if (!empty())
        return arr[t];
    else
        cout<<"Top of the stack is empty";
    return  0;
    
}

我想实现一个字符堆栈实现，但我认为它有问题，因为当我尝试将它用于我的其他功能时，它没有单词和库堆栈工作。你能帮忙找出一个问题吗：提前谢谢！

【问题讨论】：

首先“它不起作用”并不是对您的问题的一个很好的描述。如何它不工作？当你做某事时，应该发生什么？实际发生了什么？请花一些时间阅读the help pages，阅读SO tour，阅读How to Ask，以及this question checklist。还可以了解如何edit 您的问题以改进它们，例如添加minimal reproducible example。
作为一个可能的提示，请在您的pop 函数中执行一些rubber duck debugging（并密切注意您的块和范围）。

标签： c++ stack implementation

【解决方案1】：

我认为您需要对 push 和 pop 函数进行一些更改才能使您的 Stack 工作

在push 中，您应该将arr[++t]=x; 放在if 语句之外而不是在内部，因为如果当前大小小于其容量而不是相等时，您想为arr 添加值
在pop 中，您应该将arr[--t]; 放在if 语句之外而不是在内部，因为如果堆栈不为空，您想要删除并返回数组中的最后一个值。当它为空时，您应该考虑返回一个默认字符，例如空终止符\0。您还应该使用arr[t--] 而不是arr[--t]，因为最后一个元素当前位于t，因此您希望它在降低其值之前评估arr[t] (t--)

void Stack::push(char x)
{
    if (size()==capacity) {
        cout<<"Push  to full stack";
        return;
    }
    arr[++t]=x;
}


char Stack::pop()
{
    if (empty()) {
        cout<<"Pop from empty  stack";
        return '\0';
    }
    return arr[t--];
}

【讨论】：