2015-03-16 | 来源:互联网 | 小编:admin | 人看过
堆栈及其使用(概念篇) 一般计算机都要在随机储存器RAM中开辟出某个区域用于重要数据的储存。但这个区域中数据的存取方式却和RAM中其他区域有着不同的规则:它必须遵从“先进后出”,或称“后进先出”的原则,不能无顺序随意存取。这块存储区称作堆栈。 在堆放货物的栈仓里,比如粮食,先来的货物放在最下面,后来的货物依次向上堆放,越码越高。在需要取出货物的时候,不能先取最早放入的、堆在下面的货物,只能先把最后放入的、放在货堆顶端的货搬下来。这样逐次向下取货搬出,最先放的货要等到最后才能搬出,这就是后进先出原则。 计算机使用堆栈也如此。需要把数据存入堆栈(称为进栈)时,数据是依次进栈的,它们在内存中用相邻的存储单元。在需要把这些数据从栈中取出时,必须先取出最后进栈的数据,而最先进栈的那个数据却要在最后才能被取出。取出数据称为出栈。 6502规定堆栈设置在内存的第一页,也就是地址码字节约$01的存储区域,它从存储单元$0100到$01FF共256个存储单元。堆栈的栈底是$01FF单元(第一个进栈数要存入$01FF)。 为了对堆栈中的数据进行操作,还必须有一个堆栈指针S,它是6502内部的一个8位寄存器,其作用是指示堆栈中允许进行存取操作的单元即栈顶地址的低位。由于6502规定堆栈设在1爷,所以栈顶高8位固定为$01,S只需8位栈顶低位就够了。另外,堆栈指针S在出栈操作时具有自动加1的功能,而在进栈操作时具有自动减1的功能,以保证S永远指向栈顶。 不过,堆栈在使用时还有这么几个问题要加以注意: 1.如果没有进栈的数据就执行出栈操作是不允许的,空栈不能取。 2.如果只进栈不出栈,会造成在堆栈中积压的数据过多,超过256个,则堆栈指针S的值会产生$00-1=$FF的情况,盖住以前进栈的资料。 --------by sossb |
上一篇:火炎纹章776修改笔记
下一篇:堆栈及其使用(举例篇)