Skip to main content Link Menu Expand (external link) Document Search 复制 已复制

堆栈(stack)是一种“先入后出,后入先出”的数据结构。想象你要搬家了,你把自己的上百本书装进一个箱子里带走,当你到新家的时候,你要把书拿出来,你拿出来的第一本书,是不是你之前装入的最后一本书?而你拿出来的最后一本书,是不是你之前装入的第一本书?堆栈就是这么一种性质,当你向堆栈中加入数据时,数据会被放在顶层,当你要获取数据时,也只能获取顶层的数据。你必须要先移除顶层的数据,才能去访问下一个顶层的数据,并且数据一旦移除就会永久消失。

  • ds_stack_create() 创建一个堆栈,返回它的索引。
  • ds_stack_destroy(id) 销毁索引为 id 的堆栈。一旦你使用完,一定要销毁数据结构释放内存。
  • ds_stack_clear(id) 清空索引为 id 的堆栈内所有数据。
  • ds_stack_copy(dest, src) 将索引为 src 的堆栈的数据拷贝到索引为 dest 的堆栈中。
  • ds_stack_size(id) 返回索引为 id 的堆栈储存了多少个数据。
  • ds_stack_empty(id) 返回索引为 id 的堆栈是否为空。
  • ds_stack_push(id, val) 加入一个数值到叫作这个标识符的堆栈。
  • ds_stack_pop(id) 返回叫作这个标识符的堆栈最新加入的数值,并移除这个数值。
  • ds_stack_top(id) 返回叫作这个标识符的堆栈最新加入的数值,但不移除这个数值。
  • ds_stack_write(id) 将索引为 id 的堆栈转换为字符串,返回这个字符串。通常用于储存到文件中。
  • ds_stack_read(id, str) 从字符串 str 中读取堆栈。与上面这个函数配对,用于从文件中读取堆栈。

通常,堆栈并不适合开发者去使用,他更多地用在程序本身的优化上,比如函数的递归。所谓递归,就是函数的自我调用,在函数内部的代码中调用自己本身,并且使用了函数的返回值,或者两个函数之间互相调用。当然,这个调用必须要有一个if来控制结束,否则会无限调用。通常程序在处理递归时就会使用堆栈,每一次的函数调用都会占据一层堆栈,直到最后一层函数处理完毕,被移除,返回值交给倒数第二层函数,以此类推。