template <class e> ostream& operator <<(ostream& OS LinkedStack <E> &s)i /输出栈中元素的重载操作<< 0S<<栈中元素个数-<<S. getsize0<<end; Linknode<e> *p=s top int 1=0 while(p nULL) 0S<<++i<<“:”<<p->data<<endl p=p-> link return os 思考:当进栈元素的编号为1,2,…,n时,可能的出 栈序列有多少种?21 template <class E> ostream& operator << (ostream& os, LinkedStack<E> & s) { //输出栈中元素的重载操作<< os << “栈中元素个数=”<<s.getSize() << endl; LinkNode<E> * p = s.top; int i = 0; while (p != NULL) { os << ++i << “:” <<p->data << endl; p = p-> link; } return os; }; 思考：当进栈元素的编号为1, 2, …, n时，可能的出 栈序列有多少种？