队列的的一个小疑点

队列的的一个小问题
链式存储的队列怎么判断是否含有某元素啊？

------解决方案--------------------
遍历？队列的的一个小疑点

------解决方案--------------------
这个如果没有其它辅助，只能枚举比较了
------解决方案--------------------
额外的set去存meta或者用deque并做遍历。
------解决方案--------------------
if语句可破之
------解决方案--------------------
想快就map or set or.....
来个find？
------解决方案--------------------
不管那种方法肯都都有遍历比较的过程。
不同的算法效率不一样，有的全部遍历，有的部分遍历
------解决方案--------------------
因为是链表, 空间不连续, 需要匹配就只有遍历.
口说链表本身哈, 如果你对这个链表再有一个什么其它辅助映射关系, 那就可以直接访问了.

相关推荐