元素出栈、入栈顺序的合法性

如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。
入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。

template<class T>
class Legitimacy
{
public:
    bool Legitimacy(const T* cur, const T* dest, int csize,int dsize)
    {
        assert(cur);
        assert(dest);
        if (dsize!=csize || dsize==0)
        {
            return false;
        }
        while (*dest!=0 && *cur!=0)
        {
            s.push(*dest++);
            if (s.top()!=*cur)
            {
                s.push(*dest++);
            }
            while (!s.empty() && s.top()==*cur)
            {
                s.pop();
                cur++;
            }
        }
        return s.empty() ? true : false;
    }
private:
    stack<T> s;
};