C++中的栈定义 |21xrx.com

C++中的栈定义

2023-06-26 12:12:51 深夜i 12 0

C++ 栈定义

在C++中，栈是一种数据结构，用于存储数据和处理程序的内部函数调用。栈是按照先进后出的顺序管理数据的，这意味着最后进入栈的数据将首先被取出。

栈的定义可以通过使用C++中的数组结构来实现。首先，需要确定栈的最大容量，然后使用数组来存储栈中的元素。每当一个元素被压入栈中时，栈顶指针将向上移动一位。当元素被弹出栈中时，栈顶指针将向下移动一位。

在C++中，使用指针来管理栈是一种更有效的方法。指针可以指向栈的顶部，这将减少对栈元素的复制。这种方法也保证了程序更高的效率。

下面是一个简单的C++代码示例，实现了栈的定义：

c++
#include <iostream>
using namespace std;
#define MAX_SIZE 100
class Stack {
 int top;
 int arr[MAX_SIZE];
public:
 Stack() top = -1;
 bool push(int x);
 int pop();
 int peek();
 bool isEmpty();
};
bool Stack::push(int x) {
 if (top >= (MAX_SIZE - 1))
  cout << "Stack overflow";
  return false;
  else {
  arr[++top] = x;
  cout << x << " pushed into stack\n";
  return true;
 }
}
int Stack::pop() {
 if (top < 0)
  cout << "Stack underflow";
  return 0;
  else {
  int x = arr[top--];
  return x;
 }
}
int Stack::peek() {
 if (top < 0) {
  cout << "Stack is Empty";
  return 0;
 } else {
  int x = arr[top];
  return x;
 }
}
bool Stack::isEmpty() {
 return (top < 0);
}
int main() {
 Stack s;
 s.push(10);
 s.push(20);
 s.push(30);
 cout << s.pop() << " Popped from stack\n";
 cout << "Elements present in stack : ";
 while (!s.isEmpty()) {
  cout << s.peek() << " ";
  s.pop();
 }
 return 0;
}

在这个示例中，我们定义了一个名为Stack的类，该类包括push，pop，peek和isEmpty等方法。push方法用于将元素压入栈中，pop用于弹出元素，peek用于返回栈顶元素，isEmpty用于检查栈是否为空。

最后，我们在main函数中创建一个名为s的Stack对象，将元素10、20和30压入栈中，并在循环中弹出元素并将其打印到控制台上。

总的来说，C++中的栈定义并不复杂，掌握它能帮助程序员更好地理解和实现算法以及数据结构。

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

下一篇: C++代码：输入三个double类型数据

评论区

相似文章