Code-Run 的博客

二叉树发射

数组 链表 栈 栈是一种特殊的线性表，它只能在线性表的一端操作，栈顶允许（进栈、出栈等）操作，栈底不允许操作。 其规则为：先进后出（FILO：first in last out），又或者称作：后进先出（LIFO：last in first out）。 简单来说，即一个元素若要出栈，则必须处于栈顶的位置。 TypeScript 代码实现如下（ 使用 JavaScript 中的数组原生方法实现 ）： class Stack { // 定义一个数组，用于保存进栈、出栈的元素 private items