阅读文章

“堆叠”是什么意思?

文章来源:365bet亚洲版网址  文章作者:365bet体育在线大陆  发表时间:2019-08-31  浏览次数: 人次

展开全部
堆栈是执行“后进先出”算法的数据结构。
想象一下直径小,开口端的竹管。
有几个小球被编号,球直径略小于竹筒的直径。
通过在竹筒上放置不同数量的球,您可以找到规则:放置的第一个小球只能在以后删除,并且可以先移除稍后放置的小球。
因此,“先进和缓慢”是这种结构的特征。
堆栈就是这样的数据结构。
在内存中打开存储区域时,将一次保存一个数据(“推 - 推”)。
有一个地址指针始终指向堆栈中输入的最后一个数据所在的数据单元。包含地址指针的记录称为堆栈指示符。
开始输入数据的单位称为堆栈的底部。
数据一次存储一个,此过程称为“堆栈”。
在插入过程中,每次将数据输入堆栈时,数据都会放在连接到前一个单元的下一个单元中,堆栈指示器地址会自动递增1。
读取该数据时,将在电池指示器地址读取数据,并且电池指示器地址的数量自动减少1。
此过程称为“pop-pop”。
这实现了后进先出原则。
堆栈是计算机上最常用的数据结构之一。例如,函数调用在计算机堆栈中实现。
您可以将堆栈保存在稍后显示的矩阵或链接列表中。
堆栈结构的定义如下所示。这包括顶部堆栈指针和数据元素数组。
堆栈顶部指针最初指向-1,并且当存储数据时,堆栈顶部指针递增1。获取数据后,堆栈顶部指针递减1。
#DefineMAX_SIZE100typedefintDATA_TYPE; structstack{DATA_TYPEdata[MAX_SIZE]; inttop;};