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