計算機有哪些儲存結構,請問計算機上的物理儲存結構和邏輯儲存結構分別是什麼

2021-09-02 04:48:48 字數 4235 閱讀 4674

1樓:雨說情感

在計算機中儲存和組織資料的方式被稱之為資料結構,連結串列和陣列是較為常見的兩種結構。

1、陣列

陣列就像一個個緊挨著的小格子,每一個格子都有它們自己的序號,這個序號被稱之為「索引」。與生活中不太相同的是,平時計數習慣以「1」開始,而在計算機中,「0」是開頭的第一個數字。

陣列中的資料,在計算機的儲存器中,也是按順序儲存在連續的位置中。當我們尋找需要的資料時,通過格子中的索引,便可以找到資料。

2、連結串列

連結串列的儲存方式有些像地址和住宅的關係,地址可以寫在一張紙上,但是這並不代表住宅也緊密相鄰。連結串列中的資料在計算機中也是分散地儲存在各個地方,但是連結串列裡面除了儲存資料,還儲存了下一個資料的地址,以便於找到下一個資料。

與陣列不同的是,連結串列儲存資料不像陣列一樣,需要提前設定大小,就像火車的車廂長度是隨著乘客的數量而增加的。

擴充套件資料

資料的鏈式儲存結構可用連結表來表示。

其中data表示值域,用來儲存節點的數值部分。pl,p2,…,pill(1n≥1)均為指標域,每個指標域為其對應的後繼元素或前驅元素所在結點(以後簡稱為後繼結點或前驅結點)的儲存位置。

通過結點的指標域(又稱為鏈域)可以訪問到對應的後繼結點或前驅結點,若一個結點中的某個指標域不需要指向其他結點,則令它的值為空(null)。

在資料的順序儲存中,由於每個元素的儲存位置都可以通過簡單計算得到,所以訪問元素的時間都相同;而在資料的連結儲存中。

由於每個元素的儲存位置儲存在它的前驅或後繼結點中,所以只有當訪問到其前驅結點或後繼結點後才能夠按指標訪問到,訪問任一元素的時間與該元素結點在鏈式儲存結構中的位置有關。

2樓:假面

計算機儲存來說一般有四種方式:

(1)順序儲存方法:該方法把邏輯上相鄰的結點儲存在物理位置上相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接關係來體現。

(3)索引儲存方法:該方法通常在儲存結點資訊的同時,還建立附加的索引表。

四種基本儲存方法,既可單獨使用,也可組合起來對資料結構進行儲存映像。

同一邏輯結構採用不同的儲存方法,可以得到不同的儲存結構。選擇何種儲存結構來表示相應的邏輯結構,視具體要求而定,主要考慮運算方便及演算法的時空要求。

資料元素之間的關係有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的儲存結構:順序儲存結構和鏈式儲存結構。資料的儲存結構是指資料的邏輯結構在計算機中的表示。

3樓:匿名使用者

(1)順序儲存方法

該方法把邏輯上相鄰的結點儲存在物理位置上相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接關係來體現。

由此得到的儲存表示稱為順序儲存結構 (sequential storage structure),通常藉助程式語言的陣列描述。

該方法主要應用於線性的資料結構。非線性的資料結構也可通過某種線性化的方法實現順序儲存。 (2)連結儲存方法

該方法不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關係由附加的指標欄位表示。由此得到的儲存表示稱為鏈式儲存結構(linked storage

structure),通常藉助於程式語言的指標型別描述。

(3)索引儲存方法

該方法通常在儲存結點資訊的同時,還建立附加的索引表。 索引表由若干索引項組成。若每個結點在索引表中都有一個索引項,則該索引表稱之為稠密索引(dense

index)。若一組結點在索引表中只對應一個索引項,則該索引表稱為稀疏索引(spare index)。索引項的一般形式是:

(關鍵字、地址)

關鍵字是能唯一標識一個結點的那些資料項。稠密索引中索引項的地址指示結點所在的儲存位置;稀疏索引中索引項的地址指示一組結點的起始儲存位置。

(4)雜湊儲存方法

四種基本儲存方法,既可單獨使用,也可組合起來對資料結構進行儲存映像。

同一邏輯結構採用不同的儲存方法,可以得到不同的儲存結構。選擇何種儲存結構來表示相應的邏輯結構,視具體要求而定,主要考慮運算方便及演算法的時空要求。

請問計算機上的物理儲存結構和邏輯儲存結構分別是什麼

4樓:匿名使用者

物理儲存結構:按地址儲存。比如房間號1,2,3,4,有4個人也是1,2,3,4號,然後這4個人按號碼順序進去,1進1,2進2,3進3,4進4,房間號是按順序。

邏輯儲存結構:按邏輯順序儲存。比如房間號1,2,3,4,有4個人也是1,2,3,4號,但這4個人不按號碼順序進去,1進2,2進4,3進1,4進3,不一定按順序,在找人的時候按人的順序找,在2房找1,4放找2,。。。

能把人按順序找到就行,不管他在哪個房間。

主要是有沒有按地址儲存資料

資料結構在計算機記憶體中的表示是指什麼?

5樓:雨說情感

資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。

資料結構往往同高效的檢索演算法和索引技術有關。

資料結構包含3個方面的內容:

1、資料的邏輯結構:即資料元素之間的邏輯關係,可看做是從具體問題抽象出來的數學模型。

2、資料的儲存方式:資料元素及其邏輯關係在計算機儲存器中的表現形式。

3、資料的運算:對資料施加的操作。

擴充套件資料

一、資料結構是一個有機的整體

資料的邏輯結構、儲存結構和運算是一個整體,單獨去理解其中任何一個都是不全面的,因為:

1、同一個邏輯結構可以有不同的儲存結構。

2、同一種邏輯結構也可以有不同的資料運算集合,即任何一個發生變化都會產生一個全新的資料結構,他們是有機的整體,缺一不可。

二、資料結構的儲存方式

1、順序儲存方式:就是資料在連續的記憶體區域順序存放,一般是陣列的方式。

2、鏈式儲存方式:一般是連結串列的方式。

3、索引儲存方式:採用附加的索引表來儲存結點資訊。

6樓:科普小星球

資料結構在計算機記憶體中的表示指的是資料的儲存結構。

資料的儲存結構是指資料的邏輯結構在計算機中的表示。資料元素之間的關係有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的儲存結構:順序儲存結構和鏈式儲存結構。

1、順序儲存方法:

它是把邏輯上相鄰的結點儲存在物理位置相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接關係來體現,由此得到的儲存表示稱為順序儲存結構。順序儲存結構是一種最基本的儲存表示方法,通常藉助於程式設計語言中的陣列來實現。

它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關係是由附加的指標欄位表示的。由此得到的儲存表示稱為鏈式儲存結構,鏈式儲存結構通常藉助於程式設計語言中的指標型別來實現。

擴充套件資料

1、在順序儲存中,每個儲存空間含有所存元素本身的資訊,元素之間的邏輯關係是通過陣列下標位置簡單計算出來的線性表的順序儲存。

若一個元素儲存在對應陣列中的下標位置為i,則它的前驅元素在對應陣列中的下標位置為i-1,它的後繼元素在對應陣列中的下標位置為i+1。在鏈式儲存結構中,儲存結點不僅含有所存元素本身的資訊,而且含有元素之間邏輯關係的資訊。

2、資料的鏈式儲存結構可用連結表來表示。其中data表示值域,用來儲存節點的數值部分。pl,p2,…,pill(1n≥1)均為指標域,每個指標域為其對應的後繼元素或前驅元素所在結點(以後簡稱為後繼結點或前驅結點)的儲存位置。

通過結點的指標域(又稱為鏈域)可以訪問到對應的後繼結點或前驅結點,若一個結點中的某個指標域不需要指向其他結點,則令它的值為空(null)。

在資料的順序儲存中,由於每個元素的儲存位置都可以通過簡單計算得到,所以訪問元素的時間都相同;而在資料的連結儲存中,由於每個元素的儲存位置儲存在它的前驅或後繼結點中,只有當訪問到其前驅結點或後繼結點後才能夠按指標訪問。

7樓:秒懂**

資料結構:計算機儲存、組織資料的方式

8樓:匿名使用者

資料結構在計算機記憶體中的表示是指資料結構的儲存方式,有順序儲存和連結法(用指標反映資料之間的關係)。

9樓:淡雍輝憶

表示的是,資料的儲存結構

計算機資料結構,計算機資料結構

清華大學嚴蔚敏老師講的資料結構比較好一點 資料結構在計算機記憶體中的表示是指什麼 資料結構在計算機記憶體中的表示是指資料的物理結構。資料的物理結構是資料結構在計算機中的表示 又稱映像 它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序 連結 索引 雜湊等多種,所以,一種資料結構可表示...

非計算機專業想學計算機,不是計算機專業,可以學計算機嗎?

對於你這種情況,建議你學一些專業軟體應用方面的知識。這會學的比較快,有成就感!你要對軟體開發感興趣的話,這就不是一兩各月能搞定的事了,要從基礎學起,譬如要懂c,c 等,sqlserver等等。象你學財務的,金堞是一定要精通的,還有sql也要懂一些。不是專業的堅決不建議學c 畢竟學習成本太高,短期內很...

計算機專業和商業計算機的異同,計算機專業和電子商務專業有什麼區別?

主要區別在於,計算機專業一般是研究電腦科學技術,商業計算機一般是研究電子商務 計算機專業和電子商務專業有什麼區別?電子商務專業和計算機專業的區別 一 計算機及計算機技術 主要是圍繞計算機本身相關的軟硬體技術的研究。硬體的製造,相關軟體的研究製造等。二 電子商務 是以資訊網路技術為手段,以商品交換為中...