C++笔记：栈

一.什么是栈

栈（stack）与队列、动态数组等一样，是一种线性数据结构，其规则为：先进后出，后进先出，与队列恰好相反。栈的例子很常见。几乎所有的自助餐厅都有一堆托盘或盘子，你从顶部拿一个，就会有一个新的托盘给下一个客人。想象桌上有一堆书, 只有顶部的那本书封面可见，要看到其他书的封面，只有先移除他们上面的书。

二.栈的一些概念

• 栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。
• 入栈：栈的插入操作。
• 出栈：栈的删除操作。
• 栈的图例
•