第三章 习题8.10

内容:

1. 习题8
   回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。编写一个程序，使用栈判定给定的字符序列是否为回文。

2. 习题10
   带头结点的循环链表表示队列, 并且只设一个指针指向队尾元素结点， 试编写相应的队列初始化,入队列和出队列的算法。
   步骤：
   1.算法分析
   习题8：将字符串前一半入栈，然后，栈中元素和字符串后一半进行比较。若相等，则再出栈一个元素与后一个字符比较，直到栈空，结论为字符序列是回文。若不相等，则字符序列不是回文。
   习题10：入队:每次插入元素利用尾插法，不要忘记将头结点后面放入结点。出队:每次将头结点后面的节点输出，并将其从循环链表上面卸下来。
   2.概要设计
   使用C语言，其中设置了以下类：
   习题10：
   测试设计测试用例：
   
   
   第8题：
   
   
   测试图：
   10题：设计测试用例：
   

   测试图：
   
   4.调试：程序运行无误