资 源 简 介
堆栈是一种执行“先入后出”算法的存储器。数据一个一个顺序的存入(也就是压入——push)存储区中。有一个地址指针总是指向最后一个压入堆栈的数据所在的数据单元,存放这个地址的指针的寄存器叫做堆栈指示器。开始放入数据的单元叫做“栈底”,最后放入的数据的单元叫做“栈顶”。数据一个一个地存入,这个过程叫做“压栈”。在压栈的过程中,每有一个数据压入堆栈,就放在和前一个单元相连的后面的一个单元中,堆栈指示器中的地址自动加1。读取这些数据时,按照堆栈指示器中的地址读取数据,堆栈指示器的地址数自动减1,这个过程叫做“弹出——pop”。如此,就可以实现了“先入后出”的原则。