为什么对堆栈指针sp重新赋值
为什么对堆栈指针sp重新赋值
08-12-19 &匿名提问
堆栈是一种执行“后进先出”算法的数据结构。 设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球，小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面，可以发现一种规律：先放进去的小球只能后拿出来，反之，后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。 堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入，这个过程叫做“压栈”。在压栈的过程中，每有一个数据压入堆栈，就放在和前一个单元相连的后面一个单元中，堆栈指示器中的地址自动加1。读取这些数据时，按照堆栈指示器中的地址读取数据，堆栈指示器中的地址数自动减 1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。 堆栈是计算机中最常用的一种数据结构，比如函数的调用在计算机中是用堆栈实现的。 堆栈可以用数组存储，也可以用以后会介绍的链表存储。 下面是一个堆栈的结构体定义，包括一个栈顶指针，一个数据项数组。栈顶指针最开始指向-1,然后存入数据时，栈顶指针加1，取出数据后，栈顶指针减1。 #define MAX_SIZE 100 typedef int DATA_TYPE; struct stack { DATA_TYPE data[MAX_SIZE];
请登录后再发表评论!
　　在计算机领域，堆栈是一个不容忽视的概念，但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种数据结构。　　堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。　　要点：　　堆：顺序随意　　栈：后进先出(Last-In/First-Out)[编辑本段]堆和栈的区别　　一、预备知识—程序的内存分配　　一个由c/C++编译的程序占用的内存分为以下几个部分　　1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。　　2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。　　3、全局区（静态区）（static）— 全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后由系统释放。　　4、文字常量区 — 常量字符串就是放在这里的，程序结束后由系统释放 。　　5、程序代码区 — 存放函数体的二进制代码。　　二、例子程序　　这是一个前辈写的，非常详细　　//main.cpp　　int a = 0; 全局初始化区　　char *p1; 全局未初始化区　　main()　　{　　 栈　　char s[] = &abc&; 栈　　char *p2; 栈　　char *p3 = &123456&; 在常量区，p3在栈上。　　static int c =0； 全局（静态）初始化区　　p1 = (char *)malloc(10);　　p2 = (char *)malloc(20);　　}　　分配得来得10和20字节的区域就在堆区。　　strcpy(p1, &123456&); 放在常量区，编译器可能会将它与p3所指向的&123456&优化成一个地方。[编辑本段]堆和栈的理论知识　　1.申请方式　　　　stack:　　由系统自动分配。 例如，声明在函数中一个局部变量 系统自动在栈中为b开辟空间　　heap:　　需要程序员自己申请，并指明大小，在c中malloc函数　　如p1 = (char *)malloc(10);　　在C++中用new运算符　　如p2 = new char[20];//(char *)malloc(10);　　但是注意p1、p2本身是在栈中的。　　2.申请后系统的响应　　栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。　　堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样，代码中的delete语句才能正确的释放本内存空间。另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部分重新放入空闲链表中。　　3.申请大小的限制　　栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在 WINDOWS下，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。　　堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。　　4.申请效率的比较　　栈由系统自动分配，速度较快。但程序员是无法控制的。　　堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便.　　另外，在WINDOWS下，最好的方式是用VirtualAlloc分配内存，他不是在堆，也不是在栈,而是直接在进程的地址空间中保留一快内存，虽然用起来最不方便。但是速度快，也最灵活　　5.堆和栈中的存储内容　　栈： 在函数调用时，第一个进栈的是主函数中函数调用后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。　　当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。　　堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。　　6.存取效率的比较　　　　char s1[] = &aaaaaaaaaaaaaaa&;　　char *s2 = &bbbbbbbbbbbbbbbbb&;　　aaaaaaaaaaa是在运行时刻赋值的；　　而bbbbbbbbbbb是在编译时就确定的；　　但是，在以后的存取中，在栈上的数组比指针所指向的字符串(例如堆)快。　　比如：　　#include　　void main()　　{　　char a = 1;　　char c[] = &&;　　char *p =&&;　　a = c[1];　　a = p[1];　　　　}　　对应的汇编代码　　10: a = c[1];　　A 4D F1 mov cl,byte ptr [ebp-0Fh]　　 4D FC mov byte ptr [ebp-4],cl　　11: a = p[1];　　B 55 EC mov edx,dword ptr [ebp-14h]　　A 42 01 mov al,byte ptr [edx+1]　　 45 FC mov byte ptr [ebp-4],al　　第一种在读取时直接就把字符串中的元素读到寄存器cl中，而第二种则要先把指针值读到edx中，在根据edx读取字符，显然慢了。　　7.小结：　　堆和栈的区别可以用如下的比喻来看出：　　使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。　　使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。[编辑本段]堆和栈的区别主要分：　　操作系统方面的堆和栈，如上面说的那些，不多说了。　　还有就是数据结构方面的堆和栈，这些都是不同的概念。这里的堆实际上指的就是（满足堆性质的）优先队列的一种数据结构，第1个元素有最高的优先权；栈实际上就是满足先进后出的性质的数学或数据结构。　　虽然堆栈，堆栈的说法是连起来叫，但是他们还是有很大区别的，连着叫只是由于历史的原因。[编辑本段]补充　　堆栈是一种存储部件，即数据的写入跟读出不需要提供地址，而是根据写入的顺序决定读出的顺序
请登录后再发表评论!用汇编语言编写程序 ：统计一个字符串中某个字母的个数。 求高手啊！！急急急！！！！！！_百度知道
用汇编语言编写程序 ：统计一个字符串中某个字母的个数。 求高手啊！！急急急！！！！！！
一天内给我 谢谢诶啊
我有更好的答案
BYTE PTR ES:[DI],char *A) _XXXXXX PROC NEAR
AX,[BP+6];取比较字符@1:
SCASB进行比较
SETZ CL如果相等则设置CL为1
,[BP+4]取字符串指针
ALint XXXXXX(char *s,BP
DI;测试字符串是否到了末尾 (\如果不是则继续
AX,DX 由ax返回结果 C语言中的结果一般都是保存在AX中
你他妈的真无聊 回答问题谁都可以 你麻痹的回答了别人问题别人就得采纳你？？没用的回答我采纳你？？你麻痹的你以为你爹我的分数是天上掉的？？白白给你？？你先看看你自己的回答可有用？？知道是你家开的？你回答别人就得一定采纳你？？孙子 ，还敢发私信骂我， 有种在这光明正大的告诉大家你回答了我的提问，还强制要求我采纳你。孙子 真你麻痹的阴险
我是3年后才看到你的回复!我怎么看我的代码也没错啊,如果你要32位汇编代码,说下我给你写,为何骂我?
采纳率：35%
9号功能调用，显示提示, 0
CX:CODE, DS:DATASTART:
LOOP AGAIN;----------------------------
DX, OFFSET MES_O
AH, 99号功能调用;Input
STR ;THE num IS , 1
CHR, AL;---------------------------------------------------
CALL LOOP_P
DL, '0'9号功能调用，显示提示;输出AX中的无符号整数，显示提示.
CALL PRINTAX; ;变成ASCII码.
DL, '0'10号功能调用, 0
EXITDO_IT:
SI, III键入字符的起始地址., OFFSET PARS
AH;是0则直接输出.
DB 100 DUP(?)
.DATA ENDS;100字节的空间.
13, &#39, AX
DX, OFFSET MES_I
21H;------------------------------PRINTAX PROC
AL, 10;----------------------------下面开始循环统计.AGAIN:
AL, [SI]取来一个, &#39, 10
_0_LOOP_P:
' ;用于提示?用于提示.
' ;用于提示:
AH;收到字符的个数;---------------------------------------------------CODE SEGMENT
DX，接收键盘输入.
DX, OFFSET MES_N
, NNN----------------------------显示结束.EXIT.
CH._1_;---------------------------------------------------DATA SEGMENT
DB 100准备接收100个字符.
13, 10, 'Input CAHR : $
'用于存放实际输入的个数
本回答被网友采纳
为您推荐：
其他类似问题
汇编语言的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。单片机，汇编语言，使用子程序，是不是一定要设置堆栈，如MOV SP,#60H 下面这个程序他都没设置_百度知道
单片机，汇编语言，使用子程序，是不是一定要设置堆栈，如MOV SP,#60H 下面这个程序他都没设置
我有更好的答案
汇编最好还是指定堆栈段,#60H这里主要是指定堆栈段位置。中断必须要有入栈和出栈，子程序不需要不同编译器，要求或许不同。有的默认有堆栈段，MOV SP，便于观察寄存器
子程序有RET指令，也是对堆栈操作，我认为如果存在调用子程序，也必须设置堆栈吧。
一般的设置主要是指定堆栈段位置。在你的编译器里，不设置堆栈，直接调用个子程序，试试就知道了。
采纳率：46%
来自团队：
有子程序或中断的程序必须要设置堆栈！你看到的只是程序段，完成的程序里应该有的！手打不易，如有帮助请采纳，谢谢！！
为您推荐：
其他类似问题
汇编语言的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。