多維數(shù)組元素之間的關(guān)系是線性的 二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表嗎?
二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表嗎?一維數(shù)組是線性結(jié)構(gòu),二維和多維不是線性結(jié)構(gòu),廣義表不是線性結(jié)構(gòu)。線性結(jié)構(gòu)是一組有序的數(shù)據(jù)元素,其中除了頭部和尾部之外的所有元素都有一個(gè)直接的前導(dǎo)和一個(gè)直接的后繼
二維數(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àn)的非線性結(jié)構(gòu)有:二維數(shù)組、多維數(shù)組、廣義表、樹(二叉樹等)、圖、堆。以上是我的理解。請(qǐng)指出一些錯(cuò)誤。
數(shù)據(jù)元素之間的關(guān)系在計(jì)算機(jī)中有幾種表示方法?各有什么特點(diǎn)?
在順序表中,數(shù)據(jù)元素之間的邏輯關(guān)系由數(shù)組下標(biāo)表示。
擴(kuò)展名:
順序表是以數(shù)組形式存儲(chǔ)在計(jì)算機(jī)內(nèi)存中的一種線性表
它是指數(shù)據(jù)元素以連續(xù)地址依次存儲(chǔ)在一組存儲(chǔ)單元中的一種線性結(jié)構(gòu)。
線性表按順序存儲(chǔ)時(shí)稱為順序表。
在順序表中,表中的節(jié)點(diǎn)依次存儲(chǔ)在計(jì)算機(jī)內(nèi)存中具有連續(xù)地址的一組存儲(chǔ)單元中
數(shù)組中的元素可以是字符,矩陣中只能是數(shù)字。這是兩者最直觀的區(qū)別。
因?yàn)榫仃囀且粋€(gè)數(shù)學(xué)概念(在線性代數(shù)中),所以陣列是一個(gè)計(jì)算機(jī)概念。你在純數(shù)學(xué)中見(jiàn)過(guò)數(shù)組的概念嗎?不,因?yàn)榫€性代數(shù)的知識(shí)在計(jì)算機(jī)(信息科學(xué))中經(jīng)常使用,所以引用了矩陣的概念。