數(shù)據(jù)結(jié)構(gòu)數(shù)組和廣義表實(shí)驗(yàn)報(bào)告 廣義表和線性表的區(qū)別?
廣義表和線性表的區(qū)別?數(shù)組是一種復(fù)合數(shù)據(jù)類型的編譯語(yǔ)言。廣義表和線性表是數(shù)據(jù)結(jié)構(gòu)的概念。它們被定義為一個(gè)有限序列(A1,A2,A3,…),an),然而,線性表中的AI僅限于單個(gè)元素,而廣義表中的AI可
廣義表和線性表的區(qū)別?
數(shù)組是一種復(fù)合數(shù)據(jù)類型的編譯語(yǔ)言。廣義表和線性表是數(shù)據(jù)結(jié)構(gòu)的概念。它們被定義為一個(gè)有限序列(A1,A2,A3,…),an),然而,線性表中的AI僅限于單個(gè)元素,而廣義表中的AI可以是單個(gè)元素或次廣義表。所以線性列表可以用數(shù)組或鏈表來(lái)表示。廣義列表只能用鏈表表示。
廣義表是線性結(jié)構(gòu)還是非線性結(jié)構(gòu)?為什么?
閻為民在人民郵電出版社《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)(第2版)》第5頁(yè)介紹了廣義表和廣義數(shù)組是線性表和線性結(jié)構(gòu)的推廣。
以下數(shù)據(jù)結(jié)構(gòu)中哪一個(gè)是非線性結(jié)構(gòu)?
數(shù)據(jù)結(jié)構(gòu)課程中的數(shù)據(jù)邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。
常見(jiàn)的線性結(jié)構(gòu)有:線性表、堆棧、隊(duì)列、雙隊(duì)列、數(shù)組、字符串。
常見(jiàn)的非線性結(jié)構(gòu)有:二維數(shù)組、多維數(shù)組、廣義表、樹(二叉樹等)、圖。