当前位置:主页 > 365体育在线备用网址 >

堆栈的含义和作用。

作者:365bet365用址发布时间:2019-09-02 12:21

问题
简单易懂。

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


上一篇:从官僚制到民主治理:重新思考公共管理范式的转变

下一篇:没有了

推荐新闻: