C++中stack函数的用法示例
std::stack
是C++标准模板库(STL)中的一个容器适配器,它提供了后进先出(LIFO)的数据结构。以下是stack的一些常用函数及其用法示例:
1. 基本操作
#include <iostream> #include <stack>int main() {// 创建一个整数栈std::stack<int> s;// push() - 将元素压入栈顶s.push(10);s.push(20);s.push(30);// top() - 访问栈顶元素std::cout << "栈顶元素: " << s.top() << std::endl; // 输出 30// pop() - 移除栈顶元素s.pop();std::cout << "弹出后栈顶元素: " << s.top() << std::endl; // 输出 20return 0; }
2. 大小相关操作
#include <iostream> #include <stack>int main() {std::stack<std::string> names;names.push("Alice");names.push("Bob");names.push("Charlie");// size() - 返回栈中元素数量std::cout << "栈大小: " << names.size() << std::endl; // 输出 3//