c++ - 简单的堆栈实现

Question

其实我想用简单的结构来实现堆栈。

为什么下面的代码显示的是垃圾而不是项目？在堆栈满后插入下一个项目进入无穷大？还有其他方法可以使用数组实现堆栈。但我想试试这个。

我们如何在不使用指针的情况下实现堆栈？

#include <iostream>
#define size  5

using namespace std;

int main()
{
    int s[size];
    int top = -1,item,choice;
    char ans;

    do {
        cout << " =======================";
        cout << " \n|Implementation of Stack|\n";
        cout << " =======================";
        cout<<"\n MAIN NENUE";
        cout<<"\n 1. Push \n 2. Pop \n 3.Display ";
        cin>>choice;
        switch (choice) {
        case 1:
            cout<<"\n Enter the Item to be Pushed ";
            cin>>item;
            if (top != size -1) {
                top++;
                top = item;
            } else {
                cout<<"\nStack is Full ";
            }

        break;
        case 2:
            if (top == -1) {
                cout<<"\n Stack is Empty ";
            } else {
                int item;
                item = s[top];
                top--;
            }
            break;
        case 3:
            if (top == -1) {
                cout<<"\n Stack is Empty ";
            } else {
                for (int i = top; i >= 0; i--) {
                    cout<<"|" << s[i] << "|"<<endl;
                }
            }

            break;

        default:
            cout<<" \n You have Pressed Invalid Key";
            break;
        }

        cout<<"\n Do You Want To Continue ";
        cin>>ans;
    } while (ans == 'Y' || ans=='y');

    return item;
}

Answer 1

实际上，您永远不会将元素压入您的堆栈。

将您的 push 代码更改为此。

if (top < (size -1)) {
            ++top;
            s[top] = item;
        }