8种常见数据结构及其Javascript实现
摘要: 面试常问的知识点啊... 原文:常见数据结构和Javascript实现总结 作者:MudOnTire Fundebug经授权转载,版权归原作者所有。 做前端的同学不少都是自学成才或者半路出家,计算机基础的知识比较薄弱,尤其是数据结构和算法这块,所以今天整理了一下常见的数据结构和对应的Javascript的实现,希望能帮助大家完善这方面的知识体系。 1. Stack(栈) Stack的特点是后进先出(last in first out)。生活中常见的Stack的例子比如一摞书,你最后放上去的那本你之后会最先拿走;又比如浏览器的访问历史,当点击返回按钮,最后访问的网站最先从历史记录中弹出。 Stack一般具备以下方法: push:将一个元素推入栈顶 pop:移除栈顶元素,并返回被移除的元素 peek:返回栈顶元素 length:返回栈中元素的个数 Javascript的Array天生具备了Stack的特性,但我们也可以从头实现一个 Stack类: function Stack() { this.count = 0; this.storage = {}; this.push = fu...