试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。

已知串S=‘(xyz)*’，t=‘(x+z)*y’，试利用串的基本运算将s串转化为t串，t串转化为s串。

多项式A(x)=a_nXⁿ+a_n-1X^n-1+…+a₁X+a₀的线性表表示法有下列两种可能的形式： A=(n,a_n,a_n-1，…，a₁，a₀) A=(m，1_m-1，b_m-1，1_m-2，b_m-2，…，1₀，b₀) 其中：m为非零项的个数，1_i，b_i分别为非零项的指数和系数。试分析：两种表示方法对存储空间的需要情况；

进行多项式相加，采用哪一种表示方法处理较为简单?

假设有一个容量为5的队列，假设其初始状态为front=rear=0，则对此队列进行下列操作之后，请画出此时的头、尾指针的变化情况和相应的队列内元素的存储情况。 (1)队列为空(即没有任何元素进入)； (2)A，B，C入队； (3)A出队； (4)B，C出队，此时队列为空。