![[NDS模拟器][ iDeaS 1.0.1.9完美教程]](/upimg/litimg/071129/1A30423610.jpg)
![[MAME新手指南]游戏ROM不能识别的几种原因及解决方法](/upimg/allimg/070613/10402915_lit.png)
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修改笔记
下一篇：堆栈及其使用（举例篇）
