C++ 栈实现加法 |21xrx.com

C++ 栈实现加法

2023-07-08 14:11:25 深夜i -- --

C++ 栈实现加法数据结构

C++语言中的栈是一种非常常用的数据结构，它采用“后进先出”的原则，可以帮助我们解决许多计算机领域的问题。在本文中，我们将使用C++语言的栈来实现加法。

首先，我们需要创建一个名为“Stack”的C++类，这个类可以实现栈的基本功能。我们需要在该类中添加以下代码：


class Stack{
private:
  int top;
  int arr[100];
  
public:
  Stack()
    top = -1;
  
  
  void push(int num){
    top++;
    arr[top] = num;
  }
  
  void pop()
    top--;
  
  
  int peek(){
    return arr[top];
  }
  
  bool isEmpty(){
    return (top == -1);
  }
};

接下来，我们需要创建一个添加值的函数，它可以在栈中添加两个数字。我们需要在该函数中添加以下代码：


int add(Stack s){
  int num1, num2, res;
  num1 = s.peek();
  s.pop();
  num2 = s.peek();
  s.pop();
  res = num1 + num2;
  s.push(res);
  return res;
}

现在，我们可以在主函数中使用这些代码来实现加法。我们将首先询问用户要添加的两个数字，并将它们存储在栈中。然后，我们将调用add函数，该函数将使用栈中的两个数字添加起来，并将结果存储回栈中。最后，我们将从栈中检索结果并将其输出给用户。代码示例如下：


int main(){
  Stack s;
  int num1, num2, res;
  cout<<"Enter the first number: ";
  cin>>num1;
  cout<<"Enter the second number: ";
  cin>>num2;
  s.push(num1);
  s.push(num2);
  res = add(s);
  cout<<"The result is: "<<res;
  return 0;
}

现在，我们已经成功地使用C++语言中的栈来实现加法。虽然这只是一个简单的例子，但它可以帮助您了解栈数据结构的基本原理，并学习如何使用它来解决实际问题。

上一篇: idea打包java可执行jar包

下一篇: 从低到高？

评论区

()

相似文章