廣義表head和tail運(yùn)算 廣義表中原子個(gè)數(shù)即為廣義表的長(zhǎng)度為什么錯(cuò)?
廣義表中原子個(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);深度
廣義表中原子個(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.廣義表是n(n≥0)個(gè)數(shù)據(jù)元素A1、A2、A2—由A、an組成的有限序列,表示為L(zhǎng)S=(A1、A2、A2、an),其中LS是廣義表(A1、A2、A2 n是其長(zhǎng)度)。在線(xiàn)性表中,AI(1≤I≤n)僅限于一個(gè)元素,而在廣義表的定義中,AI可以是一個(gè)元素,也可以是一個(gè)廣義表,分別稱(chēng)為廣義表LS的原子和子表。為了清楚起見(jiàn),通用表的名稱(chēng)通常用大寫(xiě)字母表示,原子用小寫(xiě)字母或數(shù)字表示。
通用表中每個(gè)原子的值限制為一個(gè)字母或數(shù)字。廣義表的邏輯表示格式是元素之間用逗號(hào)分隔,表元素的開(kāi)始符號(hào)和結(jié)束符號(hào)分別用左括號(hào)和右括號(hào)表示,空表的括號(hào)中不包含任何字符。例如((),a,(B,C,d))是符合上述規(guī)定的概括表。
2. 廣義表(1)頭的基本概念:當(dāng)廣義表不為空時(shí),第一個(gè)元素A1稱(chēng)為頭。
(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。
廣義表長(zhǎng)度的概念?
任何非空通用表的頭元素可以是原子元素或表元素,但其尾元素必須是通用表。header元素被定義為通用表中的第一個(gè)元素。表的尾部定義為除第一個(gè)元素外的所有元素組成的表。第一個(gè)元素可以是表或元素;由其他元素組成的表可以是空的或非空的,但必須是表。因此,說(shuō)一個(gè)廣義表的頭總是一個(gè)廣義表是錯(cuò)誤的。