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