JavaScript中數據結構之棧

棧是一種遵從後進先出（LIFO）原則的有序集合。新添加的或待刪除的元素都保存在棧末尾，稱作棧頂，另一端稱作棧底。在棧裏，新元素都靠近棧頂，舊元素就接近棧底。 棧是一種高效的數據結構，因爲數據只能在棧頂添加或刪除，所以這樣的操作很快，而且容易實現。 棧是一種特殊的列表，棧內的元素只能通過列表的一端訪問，這一端稱爲棧頂。棧被稱爲一種後入先出（LIFO，last-in-first-out）的數據結構。由

>>阅读原文<<