EMU618社区

 找回密码
 立即注册
搜索
查看: 1676|回复: 0

[转载HACK教程] 堆栈及其使用(概念篇)[作者:sossb]

 关闭 [复制链接]

签到天数: 1803 天

[LV.Master]伴坛终老

发表于 2009-3-10 02:36:17 | 显示全部楼层 |阅读模式
堆栈及其使用(概念篇)! L" g# s% [6 k5 n" H) b
  一般计算机都要在随机储存器RAM中开辟出某个区域用于重要数据的储存。但这个区域中数据的存取方式却和RAM中其他区域有着不同的规则:它必须遵从“先进后出”,或称“后进先出”的原则,不能无顺序随意存取。这块存储区称作堆栈。+ T. {9 l$ ?" `
  在堆放货物的栈仓里,比如粮食,先来的货物放在最下面,后来的货物依次向上堆放,越码越高。在需要取出货物的时候,不能先取最早放入的、堆在下面的货物,只能先把最后放入的、放在货堆顶端的货搬下来。这样逐次向下取货搬出,最先放的货要等到最后才能搬出,这就是后进先出原则。, I* f0 r5 k4 e, J9 I
  计算机使用堆栈也如此。需要把数据存入堆栈(称为进栈)时,数据是依次进栈的,它们在内存中用相邻的存储单元。在需要把这些数据从栈中取出时,必须先取出最后进栈的数据,而最先进栈的那个数据却要在最后才能被取出。取出数据称为出栈。
8 L& f1 e6 P( y; d0 c0 P) B  6502规定堆栈设置在内存的第一页,也就是地址码字节约$01的存储区域,它从存储单元$0100到$01FF共256个存储单元。堆栈的栈底是$01FF单元(第一个进栈数要存入$01FF)。- j4 j2 D6 W% p! R) F- c& Z
  为了对堆栈中的数据进行操作,还必须有一个堆栈指针S,它是6502内部的一个8位寄存器,其作用是指示堆栈中允许进行存取操作的单元即栈顶地址的低位。由于6502规定堆栈设在1爷,所以栈顶高8位固定为$01,S只需8位栈顶低位就够了。另外,堆栈指针S在出栈操作时具有自动加1的功能,而在进栈操作时具有自动减1的功能,以保证S永远指向栈顶。
3 u8 j: U' }1 Z- H$ W  不过,堆栈在使用时还有这么几个问题要加以注意:
6 L& E0 R! s# u$ u. }1.如果没有进栈的数据就执行出栈操作是不允许的,空栈不能取。  E$ W" o# p' r. y9 L9 u
2.如果只进栈不出栈,会造成在堆栈中积压的数据过多,超过256个,则堆栈指针S的值会产生$00-1=$FF的情况,盖住以前进栈的资料。
5 F' w; h( ~8 Y$ d' V5 a: x                        --------by   sossb
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|国治模拟精品屋 ( 沪ICP备15012945号-1 )

GMT+8, 2024-12-19 00:51 , Processed in 1.041992 second(s), 19 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表