64,682
社区成员
发帖
与我相关
我的任务
分享二叉树层次遍历
用队列来存储节点，是用数组实现的队列还是链表实现的队列？
数组可能不够大，最坏情况取出一个，放进去两个。。
链表访问速度在这里好像和数组差不多= =，只是要不停申请释放内存。。
一般选择哪个呢？
数组可能不够大，最坏情况取出一个，放进去两个。。
链表访问速度在这里好像和数组差不多= =，只是要不停申请释放内存。。
一般选择哪个呢？
...全文
请发表友善的回复…
发表回复
ssdut_hjq 2012-06-03
- 打赏
- 举报
链表设计到指针操作，数组空间固定，楼主两个都实现了 就觉得其实各有好处
W170532934 2012-06-03
- 打赏
- 举报
两个都实现了。想用哪个就用哪个。
独孤过儿 2012-06-03
- 打赏
- 举报
你把两种都能自己实现了，弄懂原理就好
在真实的场景中，具体用哪种实现，以及需要多少异常处理，都要根据项目的实绩场合来定
在真实的场景中，具体用哪种实现，以及需要多少异常处理，都要根据项目的实绩场合来定
