-
If I want to move this stack here, I'm going to take a stack of size n minus 1 move it to the spare spot, now I can move the base disk over, and then I'm going to move that stack of size n minus 1 to there. That's literally what I did, OK?
如果我想移动这些圆盘，我先把从n-1个圆盘1,移动到多余的柱子上去，这样我就能把最底下的圆盘放到这儿了，然后再把从n-1个圆盘放到这儿来,这就是确切的我怎么做的对不对？
-
it's like finding a needle in a hay stack.
这简直是大海捞针。
-
Now, as an aside, there's another couple of layers at the very top above the stack and above the heap, but below the tech segment and those are called initialized data and uninitialized data.
题外话，在堆和栈的顶端,还有好几层，但是在技术段之下,他们被叫做初始化数据和未初始化数据。
-
OK, that's not so bad. Moving a stack of size 2 if I want to go there, I need to put this one temporarily over here so I can move the bottom one before I move it over.
好，并不那么难，移动上面两个圆盘的话2,我需要把最小的盘子，临时先放到多余的柱子上来,这样才能在把它移过来之前,把最底下的盘子放到目标柱子上。
-
It turns out that slightly before the stack, slightly before this conceptual chunk of memory, there's other things called environment variables that we may see over time but elsewhere in memory are other things.
结果是稍微在堆之前，稍微在这个内存块概念之前，另外还一个东西叫做环境变量,我们之后可能看到，内存中的其他地方,是其他的东西。
-
Well, if you want to call a function, it's like putting another tray on that stack of trays and that tray represents a chunk of memory that, that function can use.
嗯，如果你想调用一个函数，这就像把一个托盘放到另一个托盘上,托盘代表一块，函数可以使用的内存。
-
Well, what's nice about this program is that there's just one function, main, so we don't need to draw the stack and get things all complicated.
这个程序的优点是,这里只有一个函数main，这样我们就不需要,画出堆，也不用那么复杂。
-
You just forget where the memory is that you asked for on the heap and it's not going to get cleaned up on the stack because malloc puts it somewhere else.
你忘了你在堆中申请的内存在哪里,它将会被栈清除,因为malloc把它放在别的地方。
-
Right. Those things are going to stack up, and eventually it's going to run out of space.
不用占用其他空间的算法，对，这些东西在运行的过程中会累积起来。
-
So, certainly the CS50 Library designed to be dynamic and, in fact, any time you call get string, we are, in fact, ; allocating a chunk of RAM but it's not coming from the stack; it's actually coming from this portion of memory called the heap.
所以，Cs50库是动态设计的，实际上，每次你调用GetSting时，我们分配一块内存，但它不是来自栈;,而是来自于叫做堆的,内存的一部分。
-
But as soon as the most recently called function finishes executing, you have to take that tray off the stack in order to get at the previous function's memory, and once he's done executing, you have to take that one off and then what's left well then main.
但是，一旦新的调用函数结束了执行,你必须从堆中把托盘拿掉,用来获得先前函数的内存，一旦他完成执行，你必须把那一块拿下来,然后剩下的是main函数。
-
And, again, the rectangle represents your computer's RAM, the bottom represents the part of RAM that we generally call the stack, main conceptually ends up on the bottom of the stack followed foo by its local variables then the function say foo that it calls and on and on and on and up, but there is, in fact, something above all of this and we've seen this picture briefly and that's this thing called the heap.
再次，矩形表示的是计算机内存，底端表示内存的一部分,通常我们把它叫做堆栈，main函数在,堆栈的底端，之后是,它的局部变量，然后是它调用的函数,等等等等，但是那里有，实际上，在这个上面，我们粗略看看这个图画,这个东西叫做堆。
应用推荐