bool IsPopOrder(vector<int> pushV, vector<int> popV) {

if (pushV.size() == 0) return false;

vector<int> stack;

for (int i = 0, j = 0; i < pushV.size();) {

stack.push_back(pushV[i++]);

while (j < popV.size() && stack.back() == popV[j]) {

stack.pop_back();

j++;

}

}

return stack.empty();

}

{

vector<int> v{ 1,2,3,4,5 };

vector<int> u1{ 4,5,3,2,1 };

vector<int> u2{ 4,3,5,1,2 };

vector<int> u3{ 6,3,5,1,2 };

vector<int> u4{ 1,2,3,5,4 };

Solution a;

cout<<a.IsPopOrder(v, u3);

system("pause");

return 0;

}