二維數(shù)組和多維數(shù)組是特殊的線性結(jié)構(gòu)嗎 二維數(shù)組是非線性結(jié)構(gòu),數(shù)組是線性結(jié)構(gòu)嗎?
二維數(shù)組是非線性結(jié)構(gòu),數(shù)組是線性結(jié)構(gòu)嗎?多維數(shù)組可以用矩陣來表示,如二維數(shù)組,但多維數(shù)組是線性結(jié)構(gòu),而矩陣是非線性結(jié)構(gòu)。線性是一種邏輯結(jié)構(gòu)。除了第一個(gè)和最后一個(gè)元素外,數(shù)據(jù)結(jié)構(gòu)中的其他元素都有唯一的前
二維數(shù)組是非線性結(jié)構(gòu),數(shù)組是線性結(jié)構(gòu)嗎?
多維數(shù)組可以用矩陣來表示,如二維數(shù)組,但多維數(shù)組是線性結(jié)構(gòu),而矩陣是非線性結(jié)構(gòu)。線性是一種邏輯結(jié)構(gòu)。除了第一個(gè)和最后一個(gè)元素外,數(shù)據(jù)結(jié)構(gòu)中的其他元素都有唯一的前體和后繼元素。多維數(shù)組元素之間的邏輯關(guān)系(前導(dǎo)后繼關(guān)系)由數(shù)組下標(biāo)來反映。矩陣通常認(rèn)為元素之間沒有特定的關(guān)系。由于缺乏上下文,矩陣被劃分為非線性結(jié)構(gòu)。
非線性結(jié)構(gòu)有哪些?
非線性結(jié)構(gòu),一個(gè)數(shù)學(xué)術(shù)語,其邏輯特征是一個(gè)節(jié)點(diǎn)元素可能有多個(gè)直接先行項(xiàng)和多個(gè)直接后繼項(xiàng)。常見的非線性結(jié)構(gòu)有:二維數(shù)組、多維數(shù)組、廣義表、樹(二叉樹等)。
二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表嗎?
一維數(shù)組是線性結(jié)構(gòu),二維和多維不是線性結(jié)構(gòu),廣義表不是線性結(jié)構(gòu)。線性結(jié)構(gòu)是一組有序的數(shù)據(jù)元素,其中除了頭部和尾部之外的所有元素都有一個(gè)直接的前導(dǎo)和一個(gè)直接的后繼。我們可以看到,它指的是數(shù)據(jù)元素之間的“一對(duì)一”關(guān)系。一維數(shù)組的下標(biāo)只能對(duì)應(yīng)一個(gè)元素。二維或多維數(shù)組可以用矩陣表示。它們是對(duì)應(yīng)于一個(gè)元素的兩個(gè)或多個(gè)下標(biāo)值。它們是多對(duì)一關(guān)系,因此是非線性結(jié)構(gòu)。廣義表,記住這本書是關(guān)于擴(kuò)展線性表的,其中表元素可以是原子或廣義表。當(dāng)元素是一個(gè)廣義表時(shí),不存在一對(duì)一的關(guān)系,因此它是一個(gè)非線性結(jié)構(gòu)。常見的非線性結(jié)構(gòu)有:二維數(shù)組、多維數(shù)組、廣義表、樹(二叉樹等)、圖、堆。以上是我的理解。請(qǐng)指出一些錯(cuò)誤。
廣義表是線性結(jié)構(gòu)還是非線性結(jié)構(gòu)?為什么?
閻為民在人民郵電出版社《數(shù)據(jù)結(jié)構(gòu)(C語言版)(第2版)》第5頁介紹了廣義表和廣義數(shù)組是線性表和線性結(jié)構(gòu)的推廣。