c++头文件stack
时间: 2023-10-29 17:00:38 浏览: 67
C++头文件<stack>用于提供栈数据结构的实现。栈是一种具有后进先出(LIFO)特性的数据结构,其中只允许在栈顶进行插入和删除操作。
使用<stack>头文件,您可以创建一个模板类std::stack,该类是栈的一个实例。该类提供了push、pop、top等成员函数来操作栈。例如,使用push函数可以将元素推入栈顶,pop函数可以从栈顶弹出一个元素,top函数可以获取栈顶元素的值而不删除它。
以下是一个使用<stack>头文件实现栈的示例代码:
```cpp
#include <iostream>
#include <stack>
int main() {
std::stack<int> s;
// 将元素压入栈顶
s.push(1);
s.push(2);
s.push(3);
// 访问栈顶元素
std::cout << "Top element: " << s.top() << std::endl;
// 弹出栈顶元素
s.pop();
// 再次访问栈顶元素
std::cout << "Top element after pop: " << s.top() << std::endl;
return 0;
}
```
在上述示例代码中,我们首先创建了一个整数类型的std::stack对象s。然后我们使用push函数将元素1、2和3推入栈顶。通过调用top函数,我们可以获取栈顶元素的值并打印它。接下来,我们使用pop函数弹出栈顶元素,并再次调用top函数查看栈顶元素的值。
请注意,<stack>头文件还可以与其他STL容器一起使用,例如vector或deque,以提供更丰富的栈操作。