为什么队列不应该反向遍历?

u014541584 2014-04-10 07:56:52
书上说用链表实现队列,只要单链表就足够了,原因是“队列绝不反向遍历”,这原因我就看不懂了,为啥?
...全文
84 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
飞天御剑流 2014-04-10
  • 打赏
  • 举报
回复
书上这种说法漏了一个条件,用单链表易于实现单端队列,不便于实现双端队列。所谓“队列绝不反向遍历”,是由于单端队列只会从一端插入元素,另一端取出,这种情形用单链表是很容易实现的。

69,322

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧