0

我正在练习一些实现不同数据结构的代码。对于这个例子，我试图实现一个简单的堆栈数据结构。到目前为止，它按预期工作，但是在尝试显示我的堆栈时我不断收到十六进制字符。谁能帮我弄清楚为什么会这样？

此外，我正在努力更好地正确构建我的代码，任何已经参与该行业的人都可以对我迄今为止的编码提出一些建设性的批评。谢谢。

#include <iostream>

using namespace std;

// stack_MAX == maximum height of stack
const int stack_MAX = 10;

class stack{
    public:
        stack(){
        //Constructor initializes top of stack
            top = -1;
        }

        bool isFull(int top){
        //isFull() will check to make sure stack is not full
        //Will return TRUE if stack is FULL, and FALSE if 
        //stack is NOT FULL
            if(top == stack_MAX - 1)
                return true;
            else
                return false;
        }

        bool isEmpty(int top){
        //isEmpty() will check to make sure stack is not empty
        //Will return TRUE if stack is EMPTY, and FALSE if
        //stack is NOT EMPTY
            if(top == -1)
                return true;
            else
                return false;
        }

        void push(int x){
        //push() will push new element on top of stack
            if(isFull(top)){
                cout << "Sorry, but the stack is full!" << endl;
                exit(1);
            }
            else{
                top++;
                x = stk[top];
            }
        }

        void pop(){
        //pop() will pop the top element from the stack
            if(isEmpty(top)){
                cout << "Sorry, but the stack is empty!" << endl;
                exit(1);
            }
            else{
                cout << stk[top] << " is being popped from stack!" << endl;
                top--;
            }
        }

        void display_stack(){
        //diplay_stack() will show all elements currently in the stack
            int temp;   //will temporarily hold position of stack
            temp = top;
            while(!isEmpty(temp)){
                cout << stk[temp] << endl;
                temp--;
            }
        }
    private:
        int top;
        int stk[stack_MAX];
};

int menu(){

    int choice;

    cout << "Welcome to my stack!" << endl;
    cout << "What would you like to do? (select corresponding #)" << endl << endl;

    cout << "1. Push" << endl;
    cout << "2. Pop" << endl;
    cout << "3. Display" << endl;
    cout << "4. Quit" << endl;

    cin >> choice;

    return choice;
}

int main()
{
    int selection, x;

    stack myStack;

    selection = menu();

    while(selection != 4)
    {
        switch(selection){
            case 1:
                cout << "please enter number to be pushed: ";
                cin >> x;
                myStack.push(x);
                selection = menu();
                break;
            case 2:
                myStack.pop();
                selection = menu();
                break;
            case 3:
                myStack.display_stack();
                selection = menu();
                break;
            default:
                cout << "Oops that's not a selection, try again" << endl;
                selection = menu();
                break;
        }
    }

    cout << "Thank you for stopping by and using my stack!" << endl;
    system("pause");
    return 0;
}
4

2 回答 2

3

您的functin中的一条语句push是错误的，修改如下：

void push(int x)
{
    //push() will push new element on top of stack
    if(isFull(top))
    {
        cout << "Sorry, but the stack is full!" << endl;
        exit(1);
    }
    else
    {
        top++;
        /***************************
        x = stk[top];
        ****************************/
        stk[top] = x;
    }
}

建议：

  • 学习调试，这里是教程
  • cstdlib当你想exit在你的代码中使用头文件时
  • 不要为 STL 中的任何类命名您的类
于 2013-05-14T01:01:19.140 回答
0

正如史前企鹅所指出的，您的 push() 函数不正确：

x = stk[top];

应改为：

stk[top] = x;

无论如何，我想发表评论，以根据您的要求提供一些一般性评论：

  • 像这样的 if 语句可以用一行代码代替：

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

变成：

return (stack_MAX - 1 == top);

  • 将常量表达式放在比较表达式的左侧。例如：

    (top == stack_MAX - 1)

变成：

(stack_MAX - 1 == top)

原因是有一天你会不小心输入如下内容：

(top = stack_MAX - 1)

你或其他人会浪费大量时间调试它:)

  • 您的 isFull() 和 isEmpty() 函数不应带参数。他们应该只使用私有成员变量 top。没有访问权限的人如何调用这些函数，而您已正确地将其设为私有成员？

  • 一般来说，避免using。在我看来，它违背了命名空间的全部目的。using namespace std 是一个常用的异常，但即便如此，输入 std::cout 有那么难吗？

  • 始终在 if 语句的子句周围加上花括号，即使它们只有一行。如果您稍后需要在子句中添加更多语句，很容易忘记添加大括号，这可能会很混乱。

  • 您的代码格式非常好，但请选择括号样式并保持一致。要么总是将左大括号放在与函数头/控制语句等相同的行上，要么总是放在后面的行上。

希望有帮助。

于 2013-05-14T01:24:02.767 回答