加入收藏 | 设为首页365bet 滚球
 365体育在线备用平台
什么是堆栈?
发布时间:2019-06-04 点击:
展开全部
堆栈是实现“后进先出”算法的数据结构。
想象一下,一端开口的小直径竹管。
有几个小球被编号,球的直径略小于竹筒的直径。
您可以通过在竹筒中放入不同数量的球来找到规则。首先放置的小球只能在以后移除,并且可以首先移除可放置的小球。
因此,“最后和最后”是这种结构的特征。
堆栈是数据结构。
它打开存储器中的存储区域,并按顺序逐个存储数据(即“推 - 推”)。
有一个地址指针始终指向放置在堆栈上的最后一个数据所在的数据单元。包含地址指针的记录称为堆栈指示符。
启动数据输入的单元称为堆栈的底部。
数据一个接一个地存储,这个过程称为“堆叠”。
在插入过程中,每次将数据插入堆栈时,它们都被放置在连接到前一个单元的下一个单元中,并且堆栈指示器的地址自动递增1。
读取此数据时,数据将读取到堆栈指示器的地址,堆栈指示器上的地址数量将自动减1。
这个过程叫做“pop pop”。
这实现了后进先出原则。
堆栈是计算机上最常用的数据结构之一。例如,函数调用在计算机上的堆栈中实现。
堆栈可以存储在稍后将显示的数组或链表中。
以下是堆栈结构的定义,包括堆栈顶部指针和数据元素数组。
堆栈的顶部指针最初指向-1,并且当存储数据时,堆栈的顶部指针递增1。在检索数据时,堆栈上的顶部指针递减1。
#Define MAX_SIZE 100 typedefint DATA_TYPE; struct stack{DATA_TYPE data[MAX_SIZE]; int top;};