u013250861的博客

【代码】C++-deque：deque基本用法【q.push_back(x)、q.push_front()、q.pop_back()、q.pop_front()、q.insert()、q.erase()】

为了降低时间复杂度，将数组当作一个首尾相连的圆环，分别用两个标志front、rear代表队列的头部和尾部。删除元素时，队首标志往后移，添加元素时，若队尾没有空间，考虑数组的头部空间若还有，则在队头添加元素，防止数组内存空间的流失。出队操作：数组头部元素出队之后，头部之后的元素均需要往前移动一个位置，时间复杂度为O（n）设置一个标志变量flag，同时满足front=rear且flag=1时为满队列。入队操作：在数组的末尾添加元素，时间复杂度为O（1）链表头为队列头部，链表尾为队列尾部。空一个元素，保持为空。

在c++ 中,stack的头文件是题目: 51Nod - 3199 操作栈代码c++ set用法详解