C++堆栈 |21xrx.com

C++堆栈

2023-06-29 02:49:53 深夜i 12 0

C++ 堆栈数据结构程序设计指针

C++是一种广泛使用的编程语言，它提供了许多丰富的数据结构和算法库。其中一个常见的数据结构是堆栈，它是一种先进后出（Last In First Out，LIFO）的数据结构。

堆栈可以用来处理许多问题，例如函数调用、计算表达式和回溯算法。在C++中，可以使用STL（Standard Template Library）提供的stack类来实现堆栈。

使用C++堆栈非常简单，只需要包含头文件，然后创建一个stack对象即可。以下是一个示例代码：

#include <iostream>
#include <stack>
using namespace std;
int main() {
 stack<int> s; // 创建一个int类型的堆栈
 s.push(10); // 将10压入堆栈
 s.push(20); // 将20压入堆栈
 s.push(30); // 将30压入堆栈
 cout << "栈顶元素：" << s.top() << endl; // 输出栈顶元素，应该是30
 s.pop(); // 弹出栈顶元素
 cout << "栈顶元素：" << s.top() << endl; // 输出栈顶元素，应该是20
 cout << "堆栈大小：" << s.size() << endl; // 输出堆栈大小，应该是2
 return 0;
}

以上代码创建了一个int类型的堆栈，并将10、20和30依次压入堆栈。然后，它输出栈顶元素（应该是30），弹出栈顶元素，再输出栈顶元素（应该是20），最后输出堆栈的大小。

堆栈是一种非常有用的数据结构，它可以用来处理许多计算机领域的问题。在C++中，使用STL提供的stack类非常方便，可以大大提高编程效率。

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

下一篇: C++语言程序设计教程

评论区

相似文章