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

目标：

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

2.队列......√

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

4.并查集...×

栈：

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

栈

队列：

#define MAXN 10000
struct queue{
    int sz[MAXN];
    int head,tail;
    queue()
    {
        head=;
        tail=;
    }
    ~queue()
    {
        head=;
        tail=;
        delete []sz;
    }
    int front()
    {
        if(!empty())
        return sz[head];
    }
    bool empty()
    {
        return (head>=&&tail>=&&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=;i<maxn;i++)
            fat[i]=i;
        x=y=v=;
    }
    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;
    }
};

并查集