堆栈

Heap:堆,Heap上分配的内存，系统不释放，哪怕程序退出，那一块内存还是在那里
Stack:栈或堆栈，Stack上分配的内存系统自动释放

以下摘自     <<Essential   Pascal>>  
   
      Delphi   用堆的形式来给对象，字符串，动态数组，分配内存；那些有特殊用途的动态存储空间(用GetMem获取)也是用堆实现的。  
   
      Delphi   用栈来存储参数和返回值，本地例程变量等等。对   Windows   API   调用也要用到栈。

 

 

 

一 堆栈的概念

堆栈(Stack)是一种比较重要的线性数据结构，如果对数据结构知识不是很了解的话，我们可以把它简单的看作一维数组。但是对一维数组进行元素的插入、删除操作时，可以在任何位置进行，而对于栈来说，插入、删除操作是固定在一端进行的，这一端称为栈顶(top)，另一端称为栈底(bottom)，向栈中插入数据的操作称为压入(Push)，从栈中删除数据称为弹出(Pop)。

 

二 堆栈的存储方式

对栈中元素的操作是按后进先出(Last In First Out,简称LIFO)的原则进行的，即最后压入的元素最先弹出。

在栈的操作过程中，有一个永远指向栈顶的栈顶指针，在压入和弹出数据时，栈顶指针向上或向下移动。当栈顶指针为零时(即指向栈底的后面)，栈为空栈。如果压入的数据过多超出了栈的最大空间，则发生栈上溢。

在程序设计中，我们可以使用一维数组实现对栈的操作。假设用一维数组s[1..arrmax]表示栈，则对于非空栈，s[1]为最早压入栈的元素，同时设栈顶指针top，则s[top]为最后压入栈的元素。当top=arrmax时栈满，若此时有数据入栈将产生“数组越界”的错误，极为栈上溢，反之当top =0,意为栈空。