1.queue队列
定义:queue<数据类型> 队列名称
queue入队,如例:q.push(x);将x 接到队列的末端。
queue出队,如例:q.pop();弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问queue队首元素,如例:q.front(),即最早被压入队列的元素。
访问queue队尾元素,如例:q.back(),即最后被压入队列的元素。
判断queue队列空,如例:q.empty(),当队列空时,返回true。
访问队列中的元素个数,如例:q.size()。
1.2 priority_queue优先队列
访问queue队首元素,如例:q.top(),即最早被压入队列的元素。
1.3deque双端队列
随机访问每个元素,所需要的时间为常量
弹出队首元素:q.pop_back()无返回值
弹出队尾元素:q.pop_front()无返回值
压入队尾:q.push_back(x)
压入队首:q.push_front(x)
取队首:q.front()
取队尾:q.back()
2.vector
优点:
A、支持随机访问,访问效率高和方便,它像数组一样被访问,即支持[ ] 操作符和vector.at()。
B、节省空间,因为它是连续存储,在存储数据的区域都是没有被浪费的,但是要明确一点vector 大多情况下并不是满存的,在未存储的区域实际是浪费的。
缺点:
A、在内部进行插入、删除操作效率非常低。
B、只能在vector 的最后进行push 和pop ,不能在vector 的头进行push 和pop 。
C、 当动态添加的数据超过vector 默认分配的大小时要进行内存的重新分配、拷贝与释放,这个操作非常消耗能。
定义:vector<数据类型>名称
v.push_back():压入到最后一个
v.pop_back():弹出最后一个
v.size():向量长度
3.list双向链表
优点:
不使用连续的内存空间这样可以随意地进行动态操作,插入、删除操作效率高;
缺点:
A、不能进行内部的随机访问,即不支持[ ] 操作符和vector.at(),访问效率低。
B、相对于verctor 占用更多的内存。