Archive: 2017/9

0

JavaScript数据结构与算法 —— 栈

最近看了一本《学习JavaScript数据结构与算法》,想把里面介绍的一些数据结构和算法记录下来,加深印象。 栈是一种遵从后进先出(LIFO)原则的有序集合。新添加的或待删除的元素都保存在栈的末尾。称作栈顶,另一端就叫栈底。在栈里,新元素都靠近栈顶,就元素都接近栈底。 在JavaScript里面数组的一些方法可以很好的模拟栈。1234567891011121314151617181920212