deque/queue/stack-C++容器-创新互联
deque可以向两边新增元算,当deque容器内存不足时,每次扩充一个buffer,不同的buffer可以是不连续的,通过map技术把不连续buffer连接起来。对于外部访问者deque内的buffer是连续的。成员函数:
目前创新互联已为超过千家的企业提供了网站建设、域名、虚拟空间、网站托管维护、企业网站设计、玉门网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。deque.push_back(element) //从队列的后面新增一个元素
deque.pop_back() //从队列的后面删除一个元素,队列的大小减一
deque.push_front(element) //从队列的前面新增一个元素
deque.pop_front() //从队列的前面删除一个元素,队列的大小减一
queue/stack不是容器,是容器适配器,适配的容器是deque;stack先进后出,queue先进先出,它们没有iterator,iterator会破坏规则,iterator可以修改容器内的任意一个值。成员函数:
queue.push(element) //元素入队列
queue.pop() //元素出队列
queue.size()
queue.front()
queue.back()
stack.push(element) //元素入栈
stack.pop() //元素出栈
stack.size()
stack.top() //引用堆栈的顶部元素
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
新闻标题:deque/queue/stack-C++容器-创新互联
文章URL:http://pwwzsj.com/article/csojjo.html