为何C语言和汇编实现栈的在内存中方向相反？

liotta

C语言实现的栈

1. 
   
2. void push (int x)  
   
3. {   
   
4.      stack[top++] = x;  
   
5. }  
   
6. 
   
7. int pop ()  
   
8. {   
   
9.      return stack[--top];
   
10. }  
    

复制代码

而汇编语言
PUSH 相当于stack[--top] = x
POP   相当于return stack[top++]
两者在内存中方向相反？

难道是C语言实现的栈在堆中？
还是另有历史因素？

davelv

你也可以反过来写，没问题的～

phy0077

先进后出

pengjianbokobe

什么意思？

hellioncu

汇编的栈方向取决于CPU

liotta

回复 5# hellioncu


有道理，可能是当年设计C语言所使用的PDP-11跟现在的8086计算机在进栈方向上有区别

davelv

回复  hellioncu


有道理，可能是当年设计C语言所使用的PDP-11跟现在的8086计算要在进栈方向上有区别
liotta 发表于 2010-10-18 20:39

囧了～

liotta

回复 7# davelv


    PDP-11 处理器手册 （详见 Gordon Bell's 1969 年版）


pdp-11进栈方向是从低地址到高地址
8080进栈方向是从高地址到低地址

davelv

回复  davelv

pdp-11进栈方向是从低地址到高地址
8080进栈方向是从高地址到低地址
liotta 发表于 2010-10-18 22:32

继续囧～机器汇编的栈指令跟C语言实现的数据结构栈没有必然关系。我在沙发上就说了，你想用x86那种自顶向下生长的栈也可以，反正都是逻辑代码，不会涉及到具体实现细节。
而且在这点上也毋须了解机器细节。

liotta

回复 9# davelv


上面不是高人说了吗？汇编的栈方向取决于CPU
我在看经典的C语言程序设计时发现，
经典C栈代码写法和8080汇编不同而产生问题，
有说服力的解释就是8080CPU栈方向和C语言设计环境PDP-11栈方向不同


    C语言难道是凭空出世的吗？
  为何经典C栈代码要这样写，后面人只是照抄有如你我！
  肯定是和当时设计C语言的机器（PDP-11）特性相关。