實(shí)名廣義表與匿名廣義表的區(qū)別：對(duì)于匿名的廣義表的表示方法我們認(rèn)為一對(duì)括號(hào)就是一個(gè)廣義表，里面的數(shù)據(jù)可以是廣義表也可以是 原子，對(duì)于有名字的廣義表，也就是大寫(xiě)的字母我們可以直接認(rèn)為大寫(xiě)的就是廣義表的表示方法小練習(xí)----廣義表的長(zhǎng)度一定是看一層括號(hào)就是可以的了廣義表的表頭和表尾廣義表的表示方法
狀態(tài)函數(shù)------就是判斷此函數(shù)是否為空啊，深度是多少，長(zhǎng)度是多少等等
注意--------廣義表雖然看上去是一個(gè)線性表，但是他是一個(gè)分層次的線性表，并不是簡(jiǎn)單的線性表結(jié)構(gòu)，
先來(lái)分析一下兩種不同的結(jié)構(gòu)------------一個(gè)是描述原子的節(jié)點(diǎn)。一類(lèi)是描述表的節(jié)點(diǎn)，兩種不同形式的描述，因?yàn)楸淼慕Y(jié)構(gòu)不能夠簡(jiǎn)單的用線性結(jié)構(gòu)來(lái)進(jìn)行描述逇，因此要結(jié)合線性結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)一起來(lái)進(jìn)行描述
注意：非空的表我們才能夠賦予一個(gè)結(jié)點(diǎn)，對(duì)于表中的原子或者列表都可以再進(jìn)行玩耍，如果為空就相當(dāng)于我們沒(méi)有玩耍的資本子表分析法的大概思路
第1步，我們要看一下廣義表有哪些個(gè)子表組成，拆掉最外層的括號(hào)，我們就可以看到原來(lái)的廣義表所包含的所有子表，對(duì)于原子來(lái)說(shuō)，我們就不可能再往下繼續(xù)拆除，但是對(duì)于廣義表來(lái)說(shuō)，我們是可以進(jìn)一步拆掉外面的括號(hào)，

廣義表的總結(jié)

廣義表的實(shí)現(xiàn)可以和遞歸函數(shù)進(jìn)行類(lèi)比
描述存儲(chǔ)結(jié)構(gòu)是實(shí)現(xiàn)計(jì)算的前提條件

總結(jié)

以上是生活随笔為你收集整理的广义表的基本概念【数据结构】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。