設(shè)廣義表L=(（a,b),c,((d,e),f),h),求廣義表的長度和深度，廣義表L的表頭和表尾分別是什么？廣義表的表頭是（a，b）l，廣義表的尾部是表頭后面的部分，即（C，（（D，e），f），H）

設(shè)廣義表L=(（a,b),c,((d,e),f),h),求廣義表的長度和深度，廣義表L的表頭和表尾分別是什么？

廣義表的表頭是（a，b）l，廣義表的尾部是表頭后面的部分，即（C，（（D，e），f），H）廣義表的深度是3

廣義表中只有一個元素（（a，b，C，D）），即（a，b，C，D）表頭是（a，b，C，D）子表。表的尾部為空，表（）的長度為0。對于一個廣義表，最外層括號中的所有元素在頭和尾中應(yīng)該被同等對待。還有一個廣義表，其中它被視為單個元素。這樣看來，很明顯，它有三個元素，（a，b），C和D。因此，頭是（a，b），尾是d。

如果廣義表的表尾已經(jīng)是廣義表還需要加括號？

任何非空通用表的頭元素可以是原子元素或表元素，但其尾元素必須是通用表。header元素被定義為通用表中的第一個元素。表的尾部定義為除第一個元素外的所有元素組成的表。第一個元素可以是表或元素；由其他元素組成的表可以是空的或非空的，但必須是表。因此，說一個廣義表的頭總是一個廣義表是錯誤的。