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

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

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

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

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

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