![]()

定义:
栈是一种只能从表的一端存取数据且遵循”先进后出“的原则的线性存储结构。

特点:
1.栈只能从表的一端存取数据,另一端是封闭的
2.在栈中,无论是存数据还是取数据,都必须遵循“先进后出的原则”,即最先进栈的元素最后出栈。如图,元素咦最先进的栈。因此,需要从栈中取出元素3何元素2才能取出元素1.

通常,栈的开口端被称为栈顶,封口端被称为栈底。因此栈顶元素是指距离栈顶最近的元素。

![]()

进栈和出栈:

基于栈的结构特点,在实际应用中,通常只会对栈执行以下两种操作:
1.向栈中添加元素,次过程被称为”进栈“(入栈或压栈)
2.从栈中取出指定元素,次过程被称为”出栈“(或弹栈)

栈是一种 "特殊" 的线性存储结构,因此栈的具体实现有以下两种方式:
顺序栈:采用顺序存储结构可以模拟栈存储数据的特点,从而实现栈存储结构;
链栈:采用链式存储结构实现栈结构;

声明:该文章系转载,转载该文章的目的在于更广泛的传递信息,并不代表本网站赞同其观点,文章内容仅供参考。

本站是一个个人学习和交流平台,网站上部分文章为网站管理员和网友从相关媒体转载而来,并不用于任何商业目的,内容为作者个人观点, 并不代表本网站赞同其观点和对其真实性负责。

我们已经尽可能的对作者和来源进行了通告,但是可能由于能力有限或疏忽,导致作者和来源有误,亦可能您并不期望您的作品在我们的网站上发布。我们为这些问题向您致歉,如果您在我站上发现此类问题,请及时联系我们,我们将根据您的要求,立即更正或者删除有关内容。本站拥有对此声明的最终解释权。