廣義表記作:LS=(a1,a2,...,an)
表頭:如果LS非空,則其第一個元素a1就是表頭。=> 表頭可以是原子,也可以是子表
表尾:除表頭之外的其他元素組成的表。=>表尾不是最后一個元素,而是一個子表。
?廣義表的長度:為最外層所包含元素的個數(shù)
廣義表的深度:該廣義表展開所含括號的重數(shù)。=>“原子”的深度是0;“空表”的深度為1
廣義表可以是一個遞歸的表==>遞歸表的深度是無窮值,長度是有限
GetHead(L)==>非空廣義表的第一個元素,可以是一個元素也可以是一個子表
GetTail(L)==>非空廣義表除去表頭元素以外其他元素所構成的表。表尾一定是一個表
?
技巧:從最右邊看半括號個數(shù)(注意最外一層是不算的),它是作為head或者tail運算時整體的一部分。
如果是計算head==>計算結果=右括號個數(shù)是深度-1
如果是計算tail==>計算結果=右括號個數(shù)=深度
廣義表第一個元素是表頭,其余元素是表尾,如果只有一個元素,那么表尾為空即()
廣義表第一個元素是表頭,其余元素是表尾,如果只有一個元素,那么表尾為空即(),
B中head(A)=();tail(A)=();
但是在選項C中,head(A)=();tail(A)=(());
D中head(A)=);tail(A)=((),());文章來源:http://www.zghlxwxcb.cn/news/detail-529890.html
若廣義表A滿足Head(A) = Tail (A), 則A為__??途W (nowcoder.com)文章來源地址http://www.zghlxwxcb.cn/news/detail-529890.html
到了這里,關于廣義表 head和tail的運用的文章就介紹完了。如果您還想了解更多內容,請在右上角搜索TOY模板網以前的文章或繼續(xù)瀏覽下面的相關文章,希望大家以后多多支持TOY模板網!