1假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，可以操作的序列称为合法序列，否则称为非法序列。

如何判断所给的序列是否合法？

2设单链表的表头指针为L，结点结构由data和next两个域构成，其中data域为字符型。试设计算法判断该链表的全部n个字符是否中心对称。

3设有两个栈s1，s2都采用顺序栈方式，并共享一个存储区[0,……,maxsize-1]，为了尽量利用空间，减少溢出的可能，可采用栈相向，迎面增长的存储方式。试设计s1，s2有关入栈和出栈的操作算法。