楼主你4 5 6的解释有问题,5是错的,4和6解释不够全面,以下请参考:queue先进先出队列只能用list和deque来实现(默认deque),因为它是一端入队,另一端出队,queue容器适配器需要支持empty() size() front() back() push_back() pop_front()这6个成员函数,vector容器不支持pop_front()成员函数所以不能作为queue的底层实现。 对于4 stack容器适配器:vector list queue都可以作为stack的底层实现,因为三者都支持:empty() size() back() push_back() pop_back()这五种成员函数,只是执行效率的高低的区别,默认deque 对于5 priority_queue优先队列容器适配器:只能用vector和deque作为其底层实现,除了优先队列需要:empty() size() front() push_back() pop_back()这5种成员函数支持外,它底层需要随机访问迭代器来快速堆排序,而list只支持双向访问迭代器,故list不能作为priority_queue底层实现。 详情可见该网站:http://c.biancheng.net/view/6967.html
2

相关推荐

烤点老白薯:亲娘嘞🐶💩啊你的简历
点赞 评论 收藏
分享
02-25 16:55
已编辑
北京工业大学 Java
211本,找日常实习的话,如果面向中厂的话,需要刷hot100么?因为之前从来没刷过,算法仅限于学校课程水平,准备3月投递简历,现在还需要背八股文,时间有些紧张,还需要刷算法题么?同时什么样的公司可以算是中厂呢?
程序员小白条:中大厂说的上名字的,必定要算法,hot100只是最基础的了,题库远不止100题捏,一般在300-400题量之间,算法=学校课程=简单题也做不出,多准备八股文和算法吧,其他项目可以放放,精刷算法就行了,花时间成长很快的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务