堆栈是个什么鬼东西？ 重载呢？

幻の上帝

无责任口胡：其实堆栈是“堆起来的栈”。233```
嘛，汉语博大精深...

幻の上帝

overload是编译时概念， override是运行时概念。
OwnWaterloo 发表于 2010-10-21 16:23

都是语言里面的概念……编译出目标代码后哪来的“运行时概念”？
应该是在说实现的方式吧。
中文确实很乱……- -

幻の上帝

堆和栈的数据结构是相同的，区别只是在一般情况下堆从低地址向高地址生长，栈从高地址向低地址生长。
marxn 发表于 2010-10-22 15:26

是在说ADT里面堆和栈是相同的还是栈和链表是相同的？
可能你的老师会哭……

幻の上帝

ADT::queue和ADT::stack确实经常放在一起讲。
不过一般内存里面heap区域是用ADT::List之类的实现吧。而stack区域还是用ADT::stack来实现。
无论说哪种堆和栈，“堆和栈的数据结构是相同的”都是有问题的吧？

幻の上帝

是不相同的。不过把链表和栈并列来讲是很怪，他们俩不是一个抽象层次的。
不过你是用来比拟系统中的堆 ...
davelv 发表于 2010-10-22 17:33

嗯，层次确实不同，不过应该还是属于一个范畴内的吧。我只是想说明那句结论本身有问题而已，所以直接并列讲了。

幻の上帝

回复  幻の上帝

措辞不当。

overload的影响在编译时决定， 不会拖到运行时。
override的影响在编译 ...
OwnWaterloo 发表于 2010-10-22 22:00

同意overload不对运行时有影响。
override当然会对运行时造成影响，但是我怀疑是否必须要有override这个概念来描述运行时行为。
在C++中，override是作用于一个或多个成员函数之间的概念。由于C++的目标程序不保存类层次结构这样完整的元信息，对于程序而言应该无法明确成员函数之间有什么关系，所能做的只是查vtable之类判断出一个使用动态绑定的调用具体应该使用哪个成员函数。运行时的override看来只是从语言引申出来的概念，而且，不是必要的（dynamic binding的意思已经够明确了），尽管有时候这样说会比较方便。