C++中栈是如何实现，以及常用的栈函数都有哪些

什么是栈？

栈 是一种特殊的数据结构，它是一种按照 Last-In-First-Out (LIFO) 访问模式存储和访问数据的特殊结构。 换句话说，栈中的最后一个元素将成为最先出栈的元素，这也意味着新增加的元素在栈的顶部，而出栈的元素在栈底部。 因此，放入栈里的最后一个元素，将会成为最后出栈的元素。

在C++中栈是如何被实现的

C++ 中的栈被实现为容器适配器 “adaptor" stack，它使用底层容器来储存元素，如vector、deque、list等容器。 使用者只能访问栈中的顶部元素，但不能直接使用底层容器的索引访问容器中的元素。因此，会提供一些常用的操作函数，来代替用户分别对底层容器的 push/pop 和 top 操作。 如：push 用来向栈放入新的元素， pop 用来从栈中 Popular 元素， top 用来访问当前顶部元素， empty/size 用来查看栈内元素的个数等等。

适配器（adaptor）是标准库的一个通用概念，本质上，适配器是一种机制，它能使某种事物的行为看起来像另一种事物一样。
一种容器适配器接受一种已有的容器，使其行为看起来像一种不同的类型。

在这里stack接受一种顺序容器，使其行为看起来像stack一样。

C++ 中的栈函数

在 C++ 中，用户可以使用标准库中的 stack 里的函数，以实现特定的栈操作，可用的函数如下：

• empty()：该函数返回一个布尔值，表明栈是否为空。

• push()：该方法将元素添加到栈顶。

• pop()： 该方法移除栈顶的元素。

• top()： 该方法返回栈顶的对象，但不会移除它。

• size()： 该方法返回栈中元素的数量。