C/C++数据结构（四） —— 栈_c++栈

作者：羊村懒王 | 2024-04-11 12:33:44

踩

c++栈

在这里插入图片描述

什么是栈

假如有⼀个⼜细⼜⻓的圆筒，圆筒⼀端封闭，另⼀端开⼝。往圆筒⾥放⼊乒乓球，先放⼊的靠近圆筒底部，后放⼊的靠近圆筒⼊⼝。
在这里插入图片描述

那么，要想取出这些乒乓球，则只能按照和放⼊顺序相反的顺序来取，先取出后放⼊的，再取出先放⼊的，⽽不可能把最⾥⾯最先放⼊的乒乓球优先取出。
在这里插入图片描述

栈（stack）是⼀种线性数据结构，它就像⼀个上图所⽰的放⼊乒乓球的圆筒容器，栈中的元素只能先⼊后出（First In Last Out，简称 FILO ）。

最早进⼊的元素存放的位置叫作栈底（bottom），最后进⼊的元素存放的位置叫作栈顶（top）。

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端
称为栈顶，另一端称为栈底。栈中的数据元素遵守 后进先出（Last In First Out）的原则。

压栈： 栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶（如图所示

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/羊村懒王/article/detail/405013