C++ 常用容器or数据结构
2016-04-12 17:26
239 查看
queue 队列
参考1.入队:如q.push(x):将x元素接到队列的末端;
2.出队:如q.pop() 弹出队列的第一个元素,并不会返回元素的值;T
3,访问队首元素:如q.front()
4,访问队尾元素,如q.back();
deque 双端队列
参考at() 返回指定的元素
back() 返回最后一个元素
empty() 返回真如果双向队列为空
front() 返回第一个元素的引用
insert() 插入一个元素到双向队列中 insert( iterator pos, size_type num, const TYPE &val );
max_size() 返回双向队列能容纳的最大元素个数
pop_back() 删除尾部的元素
void pop_front() 删除头部的元素 切记此函数不返回值
push_back() 在尾部加入一个元素
push_front() 在头部加入一个元素
size() 返回双向队列中元素的个数
相关文章推荐
- 数据结构实验1 线性表的有关操作
- 【数据结构】Stack 栈(更新时间:2016-04-13)
- 概述
- 定义的数据结构编译时提示重复定义错误
- 数据结构之我的算法库---多文件组织
- 【数据结构】(面试题)使用两个栈实现一个队列(详细介绍)
- 【数据结构】使用栈Stack解决迷宫问题
- 数据结构与算法——散列表类的C++实现(分离链接散列表)
- 数据结构上机4.4字符串映射加密解密
- HDU 3294 Manacher模版题
- [数据结构]Linked_List
- HDU 4513 Manacher小小变形
- [数据结构-查询区间最小值小结(RMQ问题(Range Minimum Query))]
- [数据结构-树状数组小结]
- [数据结构-划分树小结]
- [数据结构-后缀数组小结]
- [数据结构-hash]CF 7D Palindrome Degree
- POJ 3974 Manacher模版题
- 排序-归并排序
- 链表的创建以及链表节点的增加和删除