优先队列(priority_queue)的基本操作:
struct node{ bool operator ()(int a,int b) { return a>b;//最小值优先 } }; struct node{ bool operator ()(int a,int b) { return a<b;//最大值优先 } };
empty(); 队列为空返回1
pop(); 出队
push(); 入队
top(); 返回队列中优先级最高的元素
size(); 返回队列中元素的个数
队列
que.empty() 如果队列为空返回true,否则返回false;
que.size() 返回队列内元素的大小;
que.pop() 从队列弹出一个成员;
que.push() 向队列压入一个成员;
que.front() 返回到队首,但不删除成员;
que.back() 返回到队尾,但不删除成员;
栈
q.empty() 如果栈为空返回true,否则返回false;
q.size() 返回栈内元素的大小;
q.pop() 从栈顶弹出一个成员;
q.push() 向栈内压入一个成员;
q.top() 返回栈顶,但不删除成员;
头文件定义栈:
stack<int> curStack;
定义队列:
queue<int> curQueue;