数据结构实验

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