上机实验1
有两个整数集合采用有序单链表存储，设计尽可能高效的算法求两个集合的并集、交集和差集。

并用相关数据进行测试。

上机实验2
假设以I和O字符分别表示进栈和出栈操作，栈的初态和终栈均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。

如IOIIOIOO序列是合法的，而IOOIOIIO序列是不合法的。

设计一个算法判定所给的操作序列是否合法。

若合法返回1；否则返回0。

（假设被判定的操作序列已存入一维数组中）。

并用相关数据进行测试。

上机实验3
假设一棵二叉树采用二叉链存储结构，其中所有结点值均不相同。

设计一个算法求从根结点到值为x的结点的路径。

并用相关数据进行测试。