規則：   先入後出！！！！

1.stack基本用法：

定義stack 物件的示例程式碼如下：
stack<int> s1;
stack<string> s2;

stack<int> p[10];

stack 的基本操作有：
入棧，如例：s.push(x);
出棧，如例：s.pop();注意，出棧操作只是刪除棧頂元素，並不返回該元素。
訪問棧頂，如例：s.top()
判斷棧空，如例：s.empty()，當棧空時，返回true。
訪問棧中的元素個數，如例：s.size()。

2.

題目大意：

對於一個以集合為元素的棧，初始時棧為空。

輸入的命令有如下幾種：

PUSH：將空集{}壓棧

DUP：將棧頂元素複製一份壓入棧中

UNION：先進行兩次彈棧，將獲得的集合A和B取並集，將結果壓棧

INTERSECTION：先進行兩次彈棧，將獲得的集合A和B取交集，將結果壓棧

ADD：先進行兩次彈棧，將獲得的集合A和B中，先出棧的集合（如A先）加入到後出棧的集合，將結果壓棧

輸出每一步操作後棧頂集合的元素的個數

Sample Input

2
9
PUSH
DUP
ADD
PUSH
ADD
DUP
ADD
DUP
UNION
5
PUSH
PUSH
ADD
PUSH
INTERSECT

Sample Output

0

0

1

0

1

1

2

2

2

***

0

0

1

0

0

***

——————————————————————————————————————————————————

思路：首先對於集合的集合單純用容器不好表示無法模擬，但可以給每個集合一個ID，將ID存入大集合就實現了集合的集合

<1>對於每個小集合，元素唯一，用set<int>來儲存小集合元素

<2>對於小集合要給予ID，建立對映關係，採取map<set,int>來建立set->ID

<3>對於所有的小集合，採取vector<set>來儲存所有小集合

<4>對於模擬棧操作，用stack<int>才儲存ID模擬操作，最後輸出vector[stack.top()].size()表示元素個數嚶嚶嚶

注意：這裡用到集合的四種演算法，求交集並集等演算法，下節講述，方便快捷！

程式碼：

#include <iostream>
#include<vector>
#include<map>
#include<set>
#include<string>
#include<stack>
#include<algorithm>
using namespace std;
#define ALL(x) x.begin(),x.end()//很迷的巨集定義，先看作函式
#define INS(x) inserter(x,x.begin())

typedef set<int> Set;//set小集合
map<Set,int> IDcache;//集合與ID對映
vector<Set> setcache;//按照ID儲存集合在大集合
int ID(Set x)//尋找集合ID，有則返回ID，沒有建立一個ID並返回
{
    if(IDcache.count(x))return IDcache[x];
    setcache.push_back(x);
    return IDcache[x]=setcache.size()-1;
}
int main()
{

    int n,N;
    cin>>N;
    while(N--)
    {
        stack<int> s;//定義棧
        cin>>n;
        while(!s.empty())s.pop();//清空
        setcache.clear();
        IDcache.clear();
        for(int i=0;i<n;++i)
        {
            string op;//輸入指令
            cin>>op;
            if(op[0]=='P')//壓入空集
                s.push(ID(Set()));
            else if(op[0]=='D')//複製頂部壓入
                s.push(s.top());
            else
            {
                Set x3;
                Set x1=setcache[s.top()];//先取出頂部兩集合（s.top()是集合ID，然後拿著ID在vector裡面尋找集合）
                s.pop();
                Set x2=setcache[s.top()];
                s.pop();
                if(op[0]=='U')//並集壓入
                    set_union(ALL(x1),ALL(x2),INS(x3));
                else if(op[0]=='I')//交集壓入
                    set_intersection(ALL(x1),ALL(x2),INS(x3));
                else if(op[0]=='A')//先出集合插入後出集合壓入
                {
                    x3=x2;
                    x3.insert(ID(x1));//把ID插入X3即可，代表插入一個元素（元素是集合而已）
                }
                s.push(ID(x3));//結果入棧

            }
            cout<<setcache[s.top()].size()<<endl;
        }
        cout<<"***"<<endl;
    }
    return 0;
}