数据结构考研分类复习真题 第五章 数组和广义表[35]

利用广义表的Head和Ｔail运算把原子d分别从下列广义表中分离出来L＝(((((a)b)d)e))L＝（a(b((d))e）） 【北方交通大学 一（分）】

类似本题的另外叙述有

() 已知广义表L=((((a)))((b))(c)d)试利用head和tail运算把原子项c从L中分离出来【北京邮电大学 三（/分）】【青岛海洋大学 一 （分）】

() 画出下列广义表的存储结构图并利用取表头和取表尾的操作分离出原子e

（ a（（）ｂ）（（（ｅ））））【清华大学 二 （分）】

() 已知广义表A=((abc)(def)) 试写出从表A中取出原子元素e的运算【西安电子科技大学 二 （分）】

()请将香蕉banana用工具 H( )—Head( )T( )—Tail( )从L中取出

L=(apple(orange(strawberry(banana))peach)pear)【北京邮电大学 三 （分）】

() 试利用广义表取表头head(ls)和取表尾tail(ls)的基本运算将原子d从下列表中分解出来请写出每一步的运算结果

L=((a(b))((cd))(ef)) 【北京工商大学 三 （分）】

() 画出广义表A=（a（b()）((()c))）的第一种存储结构（表结点第二指针指向余表）图并用取首元（head()）和取尾元（tail()）函数表示原子c【北京工业大学 二 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []