C++中Stack的使用方法 |21xrx.com

C++中Stack的使用方法

2023-07-13 05:25:13 深夜i -- --

C++ Stack 使用方法

Stack（栈）是一种常用的数据结构，它可以用来实现许多算法和数据处理任务，C++中也提供了Stack类，方便我们进行开发。本文将介绍C++中Stack的使用方法。

1. 包含头文件

使用Stack需要包含头文件，如下所示：


#include <stack>

2. 创建Stack

创建Stack对象可以通过两种方式：

（1）使用默认构造函数：


std::stack<int> mystack;  // 创建一个整数类型的栈对象

（2）使用其它容器作为底层实现：


std::deque<int> mydeque(3,100);  // 创建一个包含3个元素的队列，初始值为100
std::stack<int> mystack(mydeque); // 创建一个使用mydeque作为底层实现的栈对象

3. 栈元素的添加和删除

向栈中添加元素可以使用push()函数，删除元素可以使用pop()函数。栈顶元素可以使用top()函数获取，如下所示：


std::stack<int> mystack;
mystack.push(10);    // 添加元素10
mystack.push(20);    // 添加元素20
mystack.top();     // 获取栈顶元素为20
mystack.pop();     // 删除栈顶元素20
mystack.top();     // 获取栈顶元素为10
mystack.pop();     // 删除栈顶元素10

4. 判断栈是否为空

可以使用empty()函数来判断栈是否为空，如下所示：


std::stack<int> mystack;
if (mystack.empty())  // true
  cout << "栈为空" << endl;
mystack.push(10);   
if (mystack.empty())  // false
  cout << "栈不为空" << endl;

5. 获取栈的长度

可以使用size()函数来获取栈的长度，如下所示：


std::stack<int> mystack;
cout << "栈的长度：" << mystack.size() << endl;  // 0
mystack.push(10);
mystack.push(20);
cout << "栈的长度：" << mystack.size() << endl;  // 2

综上所述，C++中Stack的使用方法非常简单，只需要包含头文件即可。我们可以使用push()、pop()等函数来添加和删除栈中的元素，使用top()函数获取栈顶元素，使用empty()函数判断栈是否为空，使用size()函数获取栈的长度。使用Stack可以方便地实现许多算法和数据处理任务。

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

下一篇: C++中整数类型除以浮点数的情况

评论区

()

相似文章