环境观察员

环境观察员
环境赐予人类相信真理的力量

朱质冰:“堆栈”是什么意思?

朱质冰:“堆栈”是什么意思?

  堆栈是一种执后进先出”算法的数据结构。

  设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球,小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面,可以发现一种规律:先放进去的小球只能后拿出来,反之,后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。

  堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域,数据一个一个顺序地存入(也就是“压入——push”)这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元,存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入,这个过程叫做“压栈”。在压栈的过程中,每有一个数据压入堆栈,就放在和前一个单元相连的后面一个单元中,堆栈指示器中的地址自动加1。读取这些数据时,按照堆栈指示器中的地址读取数据,堆栈指示器中的地址数自动减 1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。

  堆栈是计算机中最常用的一种数据结构,比如函数的调用在计算机中是用堆栈实现的。

  堆栈可以用数组存储,也可以用以后会介绍的链表存储。

  下面是一个堆栈的结构体定义,包括一个栈顶指针,一个数据项数组。栈顶指针最开始指向-1,然后存入数据时,栈顶指针加1,取出数据后,栈顶指针减1。

  #define MAX_SIZE 100

  typedef int DATA_TYPE;

  struct stack

  {

  DATA_TYPE data[MAX_SIZE];

  int top;

  };

  1

  这里就是指栈(stack),堆(heap)和栈是两个概念

  2

  你理解的没错,局部变量是在栈上分配的,具有局部作用域,程序自动管理,堆上的数据具有全局作用域,需要手工回收。

  3D MAX里的堆栈是什么意思?

环境观察员 版权所有,未经允许不得转载:环境观察员 » 朱质冰:“堆栈”是什么意思?
分享到: 更多 (0)