c++ 数组，栈，队列

Push_back  添加值为Val的元素到当前vector末尾

Pop_back  删除当前vector最末的一个元素

Front  返回当前vector起始元素

Back  返回当前vector最末元素

Size 返回当前vector所容纳元素的数组

Clear  删除当前vector中的所有元素

Empty 数组为空返回1，否则返回0

Empty()堆栈为空则返回1

Pop()删除栈顶元素（无返回值）

Push()在栈顶增加元素（无返回值）

Size()返回栈中元素数目

Top()返回栈顶元素

Struct Node{};

Int main()

{

Stack<Node>s1;

Stack<Node*>s2;

Stack<int>stk;

Stk.push(1);

Stk.push(3);

Stk.push(2);

Stk.push(6);

Cout<<stk.size()<<endl;

While(!stk.empty()){

Cout<<stk.top()<<" ";

Stk.pop();}

Return 0;

}

#include<queue>//使用优先级队列需要引入头文件

Push() 加入一个元素

Pop()删除一个元素

Top()返回优先队列中有最高优先级元素

Size()返回优先队列中拥有的元素个数

Empty()如果优先队列为空   则返回真

Frount()返回第一个元素

Back()返回最后一个元素

优先级队列就是一个堆结构可以说最大堆，也可以是最小堆

优先级队列push或者pop之后回自动调整最大堆（最小堆）

Int main(){

//<int>代表优先级队列中存放int类型的数据

Priority_queue<int>que;//默认优先级队列为最大堆

Que.push(4);

Que.push(9);

Que.push(-1);

Que.push(3);

Que.push(2);

Cout<<que.top()<<endl;

Cout<<"优先级队列大小为："<<que.size()<<endl;

Que.pop();

Cout<<"优先级队列大小为："<<que.size()<<endl;

Cout<<que.top()<<endl;

Priority_queue<int,vector<int>,less<int>>数组名_que

//vector<int>表示用数组来构造优先级队列，less<int>表示最大堆结构

Priority_queue<int,vector<int>,greater<int>>数组名_que

}