C++容器之栈(std::stack)

本文主要是介绍C++容器之栈(std::stack)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1 概述

  堆栈是一种容器适配器，专门设计用于在后进先出（后进先出）环境中操作，其中元素仅从容器的一端插入和提取。
  堆栈被实现为容器适配器，容器适配器是使用特定容器类的封装对象作为其底层容器的类，提供一组特定的成员函数来访问其元素。元素是从特定容器的“后部”推/弹出的，即堆栈的顶部。
底层容器可以是任何标准容器类模板或某些其他专门设计的容器类。集装箱应支持以下操作：

• empty 是否为空
• size 栈大小
• back 栈顶元素
• push_back 入栈
• pop_back 出栈

  标准容器类vector、deque和list满足这些要求。默认情况下，如果没有为特定堆栈类实例化指定容器类，则使用标准容器deque。
其类图如下:

2 使用实例

void StackSuite::push()
{std::stack<int> a;a.push(10);TEST_ASSERT_EQUALS(10, a.top())a.push(20);TEST_ASSERT_EQUALS(20, a.top())a.push(30);TEST_ASSERT_EQUALS(30, a.top())
}
void StackSuite::pop()
{std::stack<int> a(std::deque<int>({ 10, 20, 30 }));TEST_ASSERT_EQUALS(30, a.top())a.pop();TEST_ASSERT_EQUALS(20, a.top())a.pop();TEST_ASSERT_EQUALS(10, a.top())if

这篇关于C++容器之栈(std::stack)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---