堆栈的含义和作用。

发布于:2019-09-26 13:00来源:日博365bet体育在线 作者:365bet投注平台 点击:
问题
简单易懂。

堆栈是一种执行“后进先出”算法的数据结构。
想象一下一个小直径,开口的竹管。
有几个编号为小球的球,球的直径略小于竹管的直径。
通过在竹管上放置不同数量的球,您可以找到规则:放置的第一个小球只能稍后取出,而稍后可以放置的小球可以首先取出。
因此,“先进而缓慢”是该结构的一个特征。
堆栈就是这样的数据结构。
当您在内存中打开一个存储区域时,数据一次被保存一次(“推-推”)。
有一个地址指针,总是指向堆栈上最后输入的数据所在的数据单元。包含地址指针的记录称为堆栈指示器。
开始输入数据的单元称为堆栈的底部。
数据一次存储一次,此过程称为“堆栈”。
在插入过程中,每次将数据输入堆栈时,将数据放置在与前一个单元相连的下一个单元中,并且堆栈指示器地址自动加1。
读取此数据后,将在电池指示器地址处读取数据,并且电池指示器地址的数量会自动减少1。
该过程称为“ pop-pop”。
这实现了后进先出的原则。
堆栈是计算机上最常用的数据结构之一。例如,函数调用是在计算机堆栈中实现的。
您可以将电池保存在矩阵或链接列表中。

------分隔线----------------------------