蔚来C++面试题及参考答案

栈了解吗？

栈在计算机科学中是一种重要的数据结构，在 C++ 编程里有不同层面的体现，分别是数据结构层面和内存管理层面。

从数据结构角度来看，栈遵循后进先出（LIFO）的原则。就像一摞盘子，最后放上去的盘子总是最先被拿走。在 C++ 标准模板库（STL）中，提供了std::stack容器适配器来实现栈这种数据结构。可以使用它方便地进行元素的入栈（push）、出栈（pop）、访问栈顶元素（top）等操作。例如：

#include <iostream>
#include <stack>int main() {std::stack<int> myStack;myStack.push(10);myStack.push(20);std::cout << "Top element: " << myStack.top() << std::endl;myStack.pop();std::cout << "Top element after pop: " << myStack.top() << std::endl;return 0;
}
</