首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

队列的的一个小疑点

2013-12-17 
队列的的一个小问题链式存储的队列怎么判断是否含有某元素啊?[解决办法]这个如果没有其它辅助,只能枚举比

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

热点排行