使用数组进行堆栈

Question

如果假设我想使用数组在 C++ 中实现堆栈，最好通过创建一个结构或类来存储头的位置和类似的东西来实现，或者您应该以更多的硬代码风格来实现，如下所示 -

#include <iostream>
using namespace std;
int stack[100], n=100, top=-1;
void push(int val) {
   if(top>=n-1)
   cout<<"Stack Overflow"<<endl;
   else {
      top++;
      stack[top]=val;
   }
}
void pop() {
   if(top<=-1)
   cout<<"Stack Underflow"<<endl;
   else {
      cout<<"The popped element is "<< stack[top] <<endl;
      top--;
   }
}
void display() {
   if(top>=0) {
      cout<<"Stack elements are:";
      for(int i=top; i>=0; i--)
      cout<<stack[i]<<" ";
      cout<<endl;
   } else
   cout<<"Stack is empty";
}
int main() {
   int ch, val;
   cout<<"1) Push in stack"<<endl;
   cout<<"2) Pop from stack"<<endl;
   cout<<"3) Display stack"<<endl;
   cout<<"4) Exit"<<endl;
   do {
      cout<<"Enter choice: "<<endl;
      cin>>ch;
      switch(ch) {
         case 1: {
            cout<<"Enter value to be pushed:"<<endl;
            cin>>val;
            push(val);
            break;
         }
         case 2: {
            pop();
            break;
         }
         case 3: {
            display();
            break;
         }
         case 4: {
            cout<<"Exit"<<endl;
            break;
         }
         default: {
            cout<<"Invalid Choice"<<endl;
         }
      }
   }while(ch!=4);
   return 0;
}

我只是想知道什么是更容易接受的方法。

Answer 1

您在这里使用全局变量的方法对于简单的实现来说是很好的，但在大多数实际应用程序中它有一个主要缺点：它不可重用。

如果您的程序中需要两个堆栈怎么办？这需要创建第二组全局变量和第二组函数来对其进行操作。

这就是使用类解决的问题。如果将堆栈的所有状态包装在一个类中，那么您可以创建一组可以对该类的任何对象进行操作的函数。然后创建第二个堆栈非常简单。

当然，对于大多数现实世界的应用程序，您无论如何都不应该实现自己的堆栈。std::stack除非你有非常令人信服的理由不使用，否则就使用吧。但这仍然支持同样的结论。因为std::stack它是一个独立的、可重用的类，所以任何程序都可以使用它，而无需重新实现自己的堆栈逻辑（可能多次）。