欢迎来到 电玩999 电玩网

您当前的位置:电玩网>电玩资讯>新手教学>堆栈及其使用(概念篇)

热点资讯

更多

堆栈及其使用(概念篇)

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

分享吧~提高逼格:
分享代码网站注册去

相关阅读

文章评论


温馨提示:抵制不良游戏 拒绝盗版游戏 注意自我保护 谨防受骗上当 适度游戏益脑 沉边游戏伤身 合理安排时间 享受健康生活

游戏作品版权归原作者享有,如无意之中侵犯了您的版权,请您按照《版权保护投诉指引》来信告知,本网站将应您的要求删除。