STL

常用的STL有

　　stack,queue,map,vector

　　这些都是封装好的容器，容器，顾名思义，可以存放任一类型，包括结构体类型。

#include<bits/stdc++.h>
using namespace std;
struct Node
{
    int id;
    int val;
    Node(int id,int val):id(id),val(val){}
};
stack<Node >_stack;

int main()
{
    //调用栈顶的id元素
    _stack.push(Node(1,2));
    int id=_stack.top().id;
    cout<<id<<endl;
}

　　最常用的是vector容器，在图论中，当顶点数较多时，以至于数组开不下，或者是顶点多，边数少，用数组会MLE，这时就可以选择用vector容器，非常好用的一个容器。

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
const int maxV=1e5+50;//最大的顶点数
struct Node
{
    int to;
    int weight;
    Node(int to,int weight):to(to),weight(weight){}
};
vector<Node >G[maxV];
void addEdge(int u,int v,int w)//加边操作
{
    G[u].pb(Node(v,w));//加入一条 u -> v 的边，且权重为 w
}

　　其实，用嵌套map也可以高效的存储图中的边，且占用的内存也比数组小。

#include<bits/stdc++.h>
using namespace std;

map<int ,map<int ,int > >G;

int main()
{
    G.clear();
    for(int i=1;i <= 5;++i)
    {
        int u,v,w;
        scanf("%d%d%d",&u,&v,&w);
        G[u][v]=w;//有向图 u - > v , 权重为 w
    }
    //嵌套map的遍历
    //遍历谁就用谁的迭代器
    map<int ,map<int ,int > >::iterator it;
    for(it=G.begin();it != G.end();++it)
    {
        int u=it->first;
        for(map<int ,int >::iterator iter=G[u].begin();iter != G[u].end();++iter)
        {
            int v=iter->first;
            int w=iter->second;
            cout<<u<<"->"<<v<<' '<<w<<endl;//u->v 权重为 w
        }
    }
    return 0;
}

　　图的存储方式还有一种比较好用的数据结构，那就是链式前向星。

题目一览表	来源	考察知识点	完成时间
A　　2559 Largest Rectangle in a Histogram	poj	栈	2018.10.12