单项选择题 设数据结构D-S可以用二元组表示为D-S=（D，S），r∈S，其中： D={A，B，C，D}， r={〈A，B〉，〈A，C〉，〈B，D〉}，则数据结构D-S是：（）

问答题 通常称正读和反读都相同的字符序列为“回文”，例如，“abcdeedcba”、 “abcdcba”是回文。若字符序列存储在一个单链表中，编写算法判断此字符序列是否为回文。（提示：将一半字符先依次进栈）

问答题 简述栈和队列有哪些联系与区别？