一維數(shù)組是線性表嗎 二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表嗎?
二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表嗎?一維數(shù)組是線性結構,二維和多維不是線性結構,廣義表不是線性結構。線性結構是一組有序的數(shù)據(jù)元素,其中除了頭部和尾部之外的所有元素都有一個直接的前導和一個直接的后繼
二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表嗎?
一維數(shù)組是線性結構,二維和多維不是線性結構,廣義表不是線性結構。線性結構是一組有序的數(shù)據(jù)元素,其中除了頭部和尾部之外的所有元素都有一個直接的前導和一個直接的后繼。我們可以看到,它指的是數(shù)據(jù)元素之間的“一對一”關系。一維數(shù)組的下標只能對應一個元素。二維或多維數(shù)組可以用矩陣表示。它們是對應于一個元素的兩個或多個下標值。它們是多對一關系,因此是非線性結構。廣義表,記住這本書是關于擴展線性表的,其中表元素可以是原子或廣義表。當元素是一個廣義表時,不存在一對一的關系,因此它是一個非線性結構。常見的非線性結構有:二維數(shù)組、多維數(shù)組、廣義表、樹(二叉樹等)、圖、堆。以上是我的理解。請指出一些錯誤。
數(shù)組、廣義表和線性表之間有什么關系?
數(shù)組是一種復合數(shù)據(jù)類型的編譯語言。廣義表和線性表是數(shù)據(jù)結構的概念。它們被定義為一個有限序列(A1,A2,A3,…),an),然而,線性表中的AI僅限于單個元素,而廣義表中的AI可以是單個元素或次廣義表。所以線性列表可以用數(shù)組或鏈表來表示。廣義列表只能用鏈表表示。