廣義表長(zhǎng)度的概念？1. 廣義表廣義表是n（n≥0）個(gè)數(shù)據(jù)元素A1，A2，A2一個(gè)由A，an組成的有限序列，表示為L(zhǎng)S=（A1，A2，A2，an），其中LS是廣義表（A1，A2，A2 n是其長(zhǎng)度）。在線

廣義表長(zhǎng)度的概念？

1. 廣義表廣義表是n（n≥0）個(gè)數(shù)據(jù)元素A1，A2，A2一個(gè)由A，an組成的有限序列，表示為L(zhǎng)S=（A1，A2，A2，an），其中LS是廣義表（A1，A2，A2 n是其長(zhǎng)度）。在線性表中，AI（1≤I≤n）僅限于一個(gè)元素，而在廣義表的定義中，AI可以是一個(gè)元素，也可以是一個(gè)廣義表，分別稱為廣義表LS的原子和子表。為了清楚起見，通用表的名稱通常用大寫字母表示，原子用小寫字母或數(shù)字表示。

通用表中每個(gè)原子的值限制為一個(gè)字母或數(shù)字。廣義表的邏輯表示格式是元素之間用逗號(hào)分隔，表元素的開始符號(hào)和結(jié)束符號(hào)分別用左括號(hào)和右括號(hào)表示，空表的括號(hào)中不包含任何字符。例如（（），a，（B，C，d））是符合上述規(guī)定的概括表。

2. 廣義表（1）頭的基本概念：當(dāng)廣義表不為空時(shí)，第一個(gè)元素A1稱為頭。

（2）尾部：由除通用表中的標(biāo)題以外的其他元素組成的表。

（2）深度：通用表中括號(hào)嵌套的最大級(jí)別。

（4）長(zhǎng)度：廣義表中包含的元素?cái)?shù)（包括原子和子表）。

2. 廣義表（1）的例子a=（）--a是一個(gè)空表，它的長(zhǎng)度為零，深度為1，頭為（），尾為（）。

（2）B=（a，B，c）—-B有兩個(gè)原子，a，B，c；B的長(zhǎng)度是2，深度是1；頭部是a，尾部是（B，c）。

（2）C=（a，（B，C，d），e）—-C有兩個(gè)原子，a和e，以及一個(gè)子表（B，C，d）。C的長(zhǎng)度為2，深度為2，頭部為a，尾部為（（B，C，D），e）；（4）D=（（a，B），C，（D，（e，f），g））——D的頭部為（a，B），尾部為（C，（D（e，f），g）），D的長(zhǎng)度為2，深度為2，階數(shù)為2。（5） E=（a，（），（（），（）），b）——E的頭部是a，尾部是（（），（（），（）），b），E的長(zhǎng)度是4，深度是2。

廣義表中原子個(gè)數(shù)即為廣義表的長(zhǎng)度為什么錯(cuò)？

廣義表的長(zhǎng)度：表中包含的元素?cái)?shù)；深度：定義為廣義表中括號(hào)的多重性。

1.長(zhǎng)度：4分別是原子A和h，子表（B，C，（D，e，f），（），g）和（R，s，t）；深度：3，可以看出右邊最深的是（B，C，（D，e，f），（），g），則廣義表的深度是it加1。

2.長(zhǎng)度：4，深度：1