堆栈的功能是什么?堆栈指示器(SP)的作用是什么?为什么在编程时重新分配SP?

2019-07-31 06:00
堆栈是实现后进先出算法的数据结构。
想象一下,一端开口的小直径竹管。
有几个小球被编号,球的直径略小于竹筒的直径。
您可以通过在竹筒中放入不同数量的球来找到规则。首先放置的小球只能在以后移除,并且可以首先移除可放置的小球。
因此,进步是这种结构的一个特征。
堆栈是数据结构。
在内存中打开存储区域并逐个存储数据(即,输入到该区域)。
有一个地址指针始终指向放置在堆栈上的最后一个数据所在的数据单元。包含地址指针的记录称为堆栈指示符。
开始放置数据的单元称为堆栈的底部。
数据一个接一个地存储,这个过程称为插入堆叠。
在插入过程中,每次将数据插入堆栈时,它们都被放置在连接到前一个单元的下一个单元中,并且堆栈指示器的地址自动递增1。
读取此数据时,数据将读取到堆栈指示器的地址,堆栈指示器上的地址数量将自动减1。
此过程称为pop pop。
这实现了后进先出原则。
堆栈是计算机上最常用的数据结构之一。例如,函数调用在计算机上的堆栈中实现。
堆栈可以存储在稍后将显示的数组或链表中。
以下是堆栈结构的定义,包括堆栈顶部指针和数据元素数组。
堆栈的顶部指针最初指向-1,并且当存储数据时,堆栈的顶部指针递增1。在检索数据时,堆栈上的顶部指针递减1。
#Define MAX_SIZE 100 typedefint DATA_TYPE; struct stack{DATA_TYPE data[MAX_SIZE]; int top;
0人支持
反对