如图所示,栈这种数据结构其实有两种组成,可以是数组,也可以是链表,但是为了简单,这里只画出了数组形式。 其特点就是只能从顶端存取数据,也就是“最后存入的数据要最先取出来。” 栈可以实现字符串的逆转,函数的递归也与栈有关。 大致就是这些。