C++ 常用容器or数据结构

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() 返回双向队列中元素的个数

上一篇:Codeforces Round #635 (Div. 1)


下一篇:异步与协程