选择合适的存储结构表示广义表,并实现下列运算要求
(1) 用大写字母表示广义表,用小写字母表示原子,并提供设置广义表的值的功能。
(2) 取广义表L的表头和表尾的函数head(L)和tail(L)。
(3) 能用这两个函数的复合形式求出广义表中的指定元素。
(4) 由广义表的字符串形式到广义表的转换函数Str-To-List(S):Lists,例如Str-To-Lists(‘(a,(a,b),c)’)的值为一个广义表。
(5) 由广义表到广义表的字符串形式转换函数Lists-To-Str(L):String。
(6) 最好能设置多个广义表。