以下仅为本菜鸡的私人理解,如有错误请指出。
priority_queue()
在我看来priority_queue就是能够自己定义排列数序的queue。
//升序队列
priority_queue <int,vector<int>,greater<int> > q;
//降序队列
priority_queue <int,vector<int>,less<int> >q;
操作:
q.top();//访问队头文件。
q.empty();//用于判断队列是否为空。
q.size();//队列元素个数。
q.push();//插入元素到队尾。//后续个能会根据你定义的排序规则排
列。
q.pop();//弹出队头元素。
queue
queue<int> q;
q.back();//队列中最后一个元素。
q.empty();//判断队列是否为空。
q.front();//队列中第一个元素。
q.pop();//删除队列第一个元素。
q.push();//在队列末尾加入一个元素。
q.size();//返回队列中元素的个数。
vector
vector<int> q;
q.push_back();//在数组的最后添加。
q.pop_back();//去掉数组的最后一个数据。
q.begin();//得到数组的头指针。
q.end();//得到数组的最后一个单元+1的指针。
q.front();//得到数组头的引用。
q.back();//得到数组的最后一个单元的引用。
q.size();得到数据大小。
q.enpty();判断数据是否为空。