第一题:栈的应用 设单链表中存放着 n 个字符,试编写算法,判断该字符串是否有中心对称关系,如 aba,xyzzyx 都是中序对称的字符串。 第二题:队列的算法 假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾(注意不设头指针),试编写相应的置空队、入队、出队的算法。设队列中存放着 n 个字符,试编写算法,判断该字符串是否有中心对称关系,如 aba,xyzzyx 都是中序对称的字符串。