日期:2014-05-16  浏览次数:20383 次

巧用javascript数组实现数据结构-堆栈与队列

巧用javascript数组实现数据结构-堆栈与队列

huangdijia?发表于 2011-7-23 分类?

前几天,有一位朋友问起我,Javascript如何实现堆栈和队列。我想了想,JavaScript里貌似只有数组,没有堆栈和队列这两种类型,于是我想是否可以利用JavaScript里的数组模拟实现这两种数据类型,答案是肯定的,因为在其他一些编程语言(如PHP)里也没有这两种类型,但它们同样是利用数组来实现。

简单的利用javascript的数组实现数据结构中的堆栈和队列。

Stack.js源码:

?