栈

文章
/
理解计算机 ... 数据结构
/ 栈
返回文章列表

栈

理解计算机/理论/数据结构

基本操作

  1. 元素进栈,出栈,只能在栈顶
  2. 查,获取栈顶元素,但不删除

实现

用静态数组实现,并需要记录栈顶指针

共享栈

两个栈共享一片共享空间,两个栈从两边向中间增长

‍

递归

递归的本质和栈一样先进后出