青岛网站商城设计,网易企业邮箱网页,福建省建设工程职业注册网站,做网站超链接std::stack 是 C 标准模板库#xff08;STL#xff09;中的一个容器适配器#xff0c;它提供了后进先出#xff08;LIFO#xff09;的数据结构。作为适配器#xff0c;std::stack 基于其他容器#xff08;默认是 std::deque#xff0c;但也可以指定为 std::vector…std::stack 是 C 标准模板库STL中的一个容器适配器它提供了后进先出LIFO的数据结构。作为适配器std::stack 基于其他容器默认是 std::deque但也可以指定为 std::vector来实现其功能。 1. 特点 后进先出LIFO最后添加的元素会首先被移除。 简单操作提供了 push、pop、top 和 empty 等简单易用的操作。 无需迭代器与 std::deque 或 std::vector 相比std::stack 不提供遍历元素的迭代器。 2. 基本用法 使用 std::stack 需要包含头文件 stack。 1声明一个 std::stack #include stackstd::stackint myStack; 2压入元素 myStack.push(1); // 压入元素 1myStack.push(2); // 再压入元素 2 3弹出元素 myStack.pop(); // 弹出栈顶元素此时栈顶为 1 4访问栈顶元素 int topElement myStack.top(); // 获取栈顶元素此时为 1 5检查栈是否为空 bool isEmpty myStack.empty(); // 检查栈是否为空此时为 false 3. 例程说明 以下是一个简单的例程演示了如何使用 std::stack 来模拟一个简单的括号匹配程序。 #include iostream#include stack#include stringbool isBalanced(const std::string expression){std::stackchar s;for (char c : expression) {if (c ( || c { || c [) {s.push(c); /// 遇到左括号压入栈中} else if (!s.empty() ((c ) s.top() () ||(c } s.top() {) ||(c ] s.top() [))) {s.pop(); /// 遇到右括号且与栈顶左括号匹配弹出栈顶元素} else {/** 不匹配的情况返回 false 表示表达式不平衡 */return false;}}/** 如果栈为空说明所有括号都匹配表达式平衡 */return s.empty();}int main(int argc, char* argv[]){std::string expression1 ({[]()});std::string expression2 ({[)]};std::cout Expression 1 is (isBalanced(expression1) ? balanced : not balanced) std::endl;std::cout Expression 2 is (isBalanced(expression2) ? balanced : not balanced) std::endl;return 0;} 在这个例程中我们定义了一个 isBalanced 函数来检查输入字符串中的括号是否匹配。我们遍历表达式中的每个字符当遇到左括号时我们将其压入栈中。当遇到右括号时我们检查栈顶的左括号是否与之匹配如果匹配我们弹出栈顶元素。如果遇到不匹配的情况我们返回 false。最后如果遍历结束后栈为空说明所有括号都正确匹配表达式平衡。