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