介绍
在本实验中,我们将学习如何在 C++ 中创建和操作栈(Stack)数据结构。我们将使用 C++ 提供的 STL(Standard Template Library,标准模板库)来创建栈对象。
在本实验中,我们将学习如何在 C++ 中创建和操作栈(Stack)数据结构。我们将使用 C++ 提供的 STL(Standard Template Library,标准模板库)来创建栈对象。
首先,我们使用以下命令在 ~/project
目录下创建一个 main.cpp
文件:
touch ~/project/main.cpp
我们需要包含用于创建和操作栈的必要头文件。以下代码将包含所需的头文件:
#include <iostream>
#include <stack> // 用于创建栈的头文件
我们可以使用 STL 提供的 stack
模板来创建一个栈对象。以下代码将创建一个整数类型的栈:
std::stack<int> stack;
注意: 这里我们创建了一个整数类型的栈。你可以创建任何类型的栈对象。
要将元素压入栈,我们可以使用 push()
方法。以下代码将元素压入栈中:
stack.push(10);
stack.push(20);
stack.push(30);
我们可以使用 pop()
方法从栈顶移除元素。以下代码将从栈中移除顶部元素:
stack.pop();
要检查栈顶元素,我们可以使用 top()
方法。以下代码用于检查栈顶元素:
std::cout << stack.top();
要编译并运行代码,请在终端中使用以下命令:
g++ main.cpp -o main && ./main
在本实验中,我们创建并操作了 C++ 中的栈(Stack)数据结构。我们使用了 C++ 提供的 STL stack
模板来创建栈对象。通过 push()
、pop()
和 top()
等方法,我们向栈中压入和弹出元素,并检查了栈顶元素。