Wil*_*ill 5 php data-structures
我最近遇到了一些PHP-SPL数据结构,我一直在查看第一个,即双向链表.我粗略地了解链接列表是什么,现在我可以看到双链表是什么,但我的问题是:我会用这个做什么？
我好像使用数组一样容易.一些计算机科学类型可以启发我吗？
与单链接列表不同,双向链表可以在任一方向上遍历列表,并在O(1)中的列表中间执行对象插入和删除(前提是您已经可以访问列表中的点到达它的位置事实上,与单一链接列表不同.那就是说,双重链接列表在其他方面表现较差,而且在实践中通常不会遇到你会遇到的事情.
| 归档时间： |
|
| 查看次数： |
343 次 |
| 最近记录： |