看来,如果我没有错,那是因为Javascript处理对象的方式,实现链接列表并不现实或效率低下。Javascript的列表喜欢数据结构?
我需要一个数据结构,其中我可以很容易做2点的操作(除了索引),在端部和附加一个给定的索引处移除(弹出)的对象。
是使用Array
和“重建”,它为每个删除操作的最佳解决方案?我想不会。
任何想法?
看来,如果我没有错,那是因为Javascript处理对象的方式,实现链接列表并不现实或效率低下。Javascript的列表喜欢数据结构?
我需要一个数据结构,其中我可以很容易做2点的操作(除了索引),在端部和附加一个给定的索引处移除(弹出)的对象。
是使用Array
和“重建”,它为每个删除操作的最佳解决方案?我想不会。
任何想法?
这听起来像JS Array是你在寻找什么。
您应该能够使用的堆栈式的数据结构和拼接push和pop功能它的其余部分。
您不必重新创建Javascript数组每个去除。 JavaScript数组有push()
和pop()
方法来添加和删除元素:
除了shift和unshift。请注意列出页面上的页脚,该页面提供所有方法的“立即试用”版本。 – 2010-08-03 18:01:23
其实Array
支持push
和pop
操作:JavaScript Array Object
我惊呆了,我完全误会了......我下次要问某人他是否擅长JavaScript时,我必须检查一下......谢谢,“splice”是我一直在寻找的东西:) – Manux 2010-08-03 18:11:34