C++如何创建栈？ |21xrx.com

C++如何创建栈？

2023-07-09 07:54:58 深夜i -- --

C++ 栈创建

C++是一种高效、快速的编程语言，是很多软件开发者的首选。在C++中，创建栈是一项常见的任务。栈是一种数据结构，其特点是后进先出（LIFO）。在栈中，只有最近加入的项目可以被访问。

创建栈的第一步是定义一个数据类型来存储它的元素。在C++中，使用结构体或类来组织数据。此数据类型应该包含一个数组用于存储栈中的元素，以及其他变量和函数用于管理栈。

例如，可以使用下面的代码定义一个栈数据类型：


class Stack {
 private:
  int top; // 栈顶元素下标
  int arr[SIZE]; // 存储栈元素的数组
 public:
  Stack() top = -1; // 构造函数，初始化栈顶为-1
  bool isEmpty();
  bool isFull();
  int peek();
  int pop();
  void push(int x);
};

在这个示例中，`arr`数组存储栈中的元素，而`top`变量表示栈顶元素的下标。`Stack`类有一些公共方法，包括：

1. `isEmpty()` – 检查栈是否为空，如果是则返回true，否则返回false。

2. `isFull()` – 检查栈是否已满，如果满了则返回true，否则返回false。

3. `peek()` – 返回栈顶元素的值，但不弹出该元素。

4. `pop()` – 从栈中弹出栈顶元素，并返回它的值。

5. `push(int x)` – 将元素压入栈顶。

在这个例子中，`push()`方法是最重要的。它接收一个整数值，将其添加到栈中。它首先检查栈是否已满，如果是，则不会添加该元素并返回。否则，它将增加`top`变量的值，然后将元素放在`arr`数组中这个位置。


void Stack::push(int x) {
 if (isFull())
  cout << "栈已满
 arr[++top] = x;
}

`pop()`方法的实现也很简单。它首先检查栈是否为空，如果是，则返回一个错误。否则，它从栈顶弹出一个元素并将`top`变量减少：


int Stack::pop() {
 if (isEmpty()) 无法弹出元素." << endl;
  return -1;
 
 return arr[top--];
}

`isEmpty()`和`isFull()`方法检查栈是否为空或已满，这些方法将在`push()`和`pop()`等方法中使用。

创建了一个栈类之后，你可以在你的程序中使用它进行常规操作。例如，在以下代码中，我们创建了一个名为`myStack`的栈并向其添加了一些元素：


int main() {
 Stack myStack;
 myStack.push(10);
 myStack.push(20);
 myStack.push(30);
 myStack.push(40);
 cout << "栈顶元素： " << myStack.peek() << endl;
 cout << "弹出元素： " << myStack.pop() << endl;
 cout << "弹出元素： " << myStack.pop() << endl;
 return 0;
}

这段代码将输出以下内容：

栈顶元素： 40 弹出元素： 40 弹出元素： 30

这说明我们已成功创建了一个名为`myStack`的栈，并向其添加了四个元素。现在，我们可以使用各种方法来执行栈操作，例如添加、弹出、查看栈顶元素等等。

总之，在C++中创建栈非常简单，你只需要为它创建一个适当的数据类型，并添加一些方法来管理栈的操作即可。在这个例子中，我们定义了一个`Stack`类，并使用`push()`和`pop()`方法来在其中添加和弹出元素。

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

下一篇: C++ 如何判断三个点是否在同一条直线上

评论区

()

相似文章