数据结构总结（UPDATING......）

目标：

1.栈........√

2.队列......√

3.堆.........×

4.并查集...×

栈：

#define MAXN 65536
struct stack{
    int sz[MAXN],now;
    stack()
    {
        now=0;
    }
    ~stack()
    {
        delete []sz;
    }
    void push(int x)
    {
        if(!full())
        sz[++now]=x;
    }
    int pop()
    {
        if(!empty())
        return sz[now--];
    }
    bool empty()
    {
        return now==0;
    }
    bool full()
    {
        return now==MAXN-1;
    }
    int top()
    {
        return sz[now];
    }
};

队列：

#define MAXN 10000
struct queue{
    int sz[MAXN];
    int head,tail;
    queue()
    {
        head=0;
        tail=0;
    }
    ~queue()
    {
        head=0;
        tail=0;
        delete []sz;
    }
    int front()
    {
        if(!empty())
        return sz[head];
    }
    bool empty()
    {
        return (head>=0&&tail>=0&&head==tail||head>tail);
    }
    bool full()
    {
        return tail>=MAXN;
    }
    int push(int x)
    {
        if(!full())
        sz[tail++]=x;
    }
    void pop()
    {
        if(!empty())
            ++head;
    }
}

并查集：

#define maxn 10000
struct UnionFindSet
{
    int x,y,v;
    int fat[maxn];
    UnionFindSet()
    {
        for(int i=0;i<maxn;i++)
            fat[i]=i;
        x=y=v=0;
    }
    inline int father(int x)
    {
        if(fat[x]!=x)
            fat[x]=father(fat[x]);
        return fat[x];
    }
    inline void unionn(int x,int y)
    {
        int fa=father(x);
        int fb=father(y);
        if(fa!=fb)
            fat[fa]=fb;
    }
};