【关于堆栈和指针】关于堆栈和指针 不错的文章

关于堆栈和指针
堆栈是一种执行“后进先出”算法的数据结构。

设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球，小球的直径比竹筒的直径略小。现在把不同编号的小球放到

竹筒里面，可以发现一种规律：先放进去的小球只能后拿出来，反之，后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特

点。

堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入(也就是“压入——push”)这个区域之中。有一

个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“

栈底”。数据一个一个地存入，这个过程叫做“压栈”。在压栈的过程中，每有一个数据压入堆栈，就放在和前一个单元相连的后面一个单元

中，堆栈指示器中的地址自动加1。读取这些数据时，按照堆栈指示器中的地址读取数据，堆栈指示器中的地址数自动减 1。这个过程叫

做“弹出pop”。如此就实现了后进先出的原则。

堆栈是计算机中最常用的一种数据结构，比如函数的调用在计算机中是用堆栈实现的。
堆栈可以用数组存储，也可以用以后会介绍的链表存储。
下面是一个堆栈的结构体定义，包括一个栈顶指针，一个数据项数组。栈顶指针最开始指向-1,然后存入数据时，栈顶指针加1，取出数据

后，栈顶指针减1。

#define MAX_SIZE 100
typedef int DATA_TYPE;
struct stack
{
DATA_TYPE data[MAX_SIZE];
int top;
};

堆栈是系统使用是临时存储区域。它是后进先出的数据结构。
C++主要将堆栈用于函数调用。当函数调用时，各种数据被推入堆栈顶部；函数终止后的返回地址、传递给函数的参数、函数返回的结果

以及函数中声明的局部变量等等。因此当函数A调用函数B调用函数C，堆栈是增长了，但调用完成后，堆栈又缩小了。

堆是一种长期的存储区域。程序用C++的new操作符分配堆。对new的调用 分配所需的内存并返回指向内存的指针。与堆栈不同，你必须

通过调用new明确的分配堆内存。你也必须通过调用C++的delete操作符明确的释放内存，堆不会自动释放内存。

如果C++中的一个类是定义在堆栈上的，就使用"."开访问它的成员。如果是定义在堆上的，就使用"->"指针来开访问。 但在，"->"操作符

也可以用在堆栈上的类。

什么是指针？

和其它变量一样，指针是基本的变量，所不同的是指针包含一个实际的数据，该数据代表一个可以找到实际信息的内存地址。这是一个非

常重要的概念。许多程序和思想依靠指针作为他们设计的基础。

开始

怎样定义一个指针呢？除了你需要在变量的名称前面加一个星号外，其它的和别的变量定义一样。举个例子，以下代码定义了两个指针变

量，它们都指向一个整数。

int* pNumberOne;

int* pNumberTwo;

注意到两个变量名称前的前缀’p’了么？这是一个惯例，用来表示这个变量是个指针。

现在，让我们将这些指针实际的指向某些东西：

pNumberOne = &some_number;

pNumberTwo = &some_other_number;

‘&’符号应该读作”什么什么的地址”，它返回一个变量在内存中的地址，设置到左侧的变量中。因此，在这个例子中，pNumberOne设置和

some_number