一.什么是栈
栈（stack）与队列、动态数组等一样，是一种线性数据结构，其规则为：先进后出，后进先出，与队列恰好相反。栈的例子很常见。几乎所有的自助餐厅都有一堆托盘或盘子，你从顶部拿一个，就会有一个新的托盘给下一个客人。想象桌上有一堆书, 只有顶部的那本书封面可见，要看到其他书的封面，只有先移除他们上面的书。
二.栈的一些概念
- 栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。
- 入栈：栈的插入操作。
- 出栈：栈的删除操作。
- 栈的图例
C++笔记：栈
猜你喜欢
转载自blog.csdn.net/Keven_11/article/details/107916177
今日推荐
周排行