邏輯結構存儲結構

❶ 一維數組的邏輯結構是 ____,存儲結構是____;對二維或多維數組,分為按____和__

一維數組的邏輯結構是線性結構，存儲結構通常是順序存儲結構。對於二維或多維數組，分為按行存儲和按列存儲。

解釋：

一維數組的邏輯結構：

一維數組的邏輯結構表現為線性結構，也就是說數據元素之間存在一對一的線性關系。在數組中，每個元素都有一個明確的位置，通過索引來訪問。

存儲結構方面，一維數組通常採用順序存儲的方式。這意味著數組中的元素在內存中按照其索引的順序進行存儲，訪問任何元素都可以通過計算其偏移量來實現。這種存儲方式有利於隨機訪問元素，操作效率高。

二維或多維數組的存儲方式：

對於二維或多維數組，由於其結構更為復雜，需要考慮如何有效地存儲和組織數據。在物理存儲上，二維數組通常有兩種存儲方式：按行存儲和按列存儲。

按行存儲意味著數組中的每一行連續存儲，緊接著是下一行的開始。這種方式有利於逐行訪問數組元素，適用於某些特定的演算法和操作。

按列存儲則是將數組中的每一列連續存放，這種方式在一些特定的計算任務中更為高效，尤其是在處理矩陣運算時。但通常情況下，二維數組更多地採用按行存儲的方式。

總結來說，數組的邏輯結構反映了數據的邏輯關系，而存儲結構決定了數據在內存中的組織方式。對於一維數組，其邏輯結構和存儲結構相對簡單；而對於二維或多維數組，則需要考慮如何更有效地組織和存儲數據以滿足不同的計算需求。

❷ 邏輯結構與存儲結構是什麼關系

邏輯結構與存儲結構沒有關系。

1、邏輯結構：

系統的邏輯結構是對整個系統從思想的分類，把系統分成若干個邏輯單元，分別實現自己的功能。一般在系統開發時，邏輯結構往往都由架構師完成。系統的邏輯結構對系統的開發起到重要性的決定。

2、存儲結構：

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

(2)邏輯結構存儲結構擴展閱讀：

在順序存儲中，每個存儲空間含有所存元素本身的信息，元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲，若一個元素存儲在對應數組中的下標位置為i。

則它的前驅元素在對應數組中的下標位置為i-1，它的後繼元素在對應數組中的下標位置為i+1。在鏈式存儲結構中，存儲結點不僅含有所存元素本身的信息，而且含有元素之間邏輯關系的信息。

數據的鏈式存儲結構可用鏈接表來表示。其中data表示值域，用來存儲節點的數值部分。Pl，p2，…，Pill均為指針域，每個指針域為其對應的後繼元素或前驅元素所在結點的存儲位置。

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

❸ 什麼是邏輯結構，什麼是存儲結構

簡述邏輯結構和存儲結構的關系：存儲結構是邏輯結構的存儲映像。

二、存儲結構相關內容：

1、定義：數據的存儲結構是指數據的邏輯結構在計算機中的存儲方式。它研究的是數據結構在計算機中的實現方法，包括數據元素的表示和元素之間的關系。數據元素的存儲結構形式主要有兩種：順序存儲和鏈式存儲

2、順序存儲：是利用數據元素在存儲器中的相對位置來表示數據元素之間的邏輯順序。順序存儲結構是把數據元素放在地址連續的存儲單元中，程序設計中使用數組類型來實現。（邏輯相鄰物理相鄰）

3、鏈式存儲結構：利用結點中指針來表示數據元素之間的關系。把數據元素存儲在任意的存儲單元里，這組存儲單元可以是連續的，也可以是連續的，程序設計中使用指針類型來實現。（邏輯相鄰物理不一定相鄰）

❹ 何謂數據的邏輯結構何謂數據的存儲結構兩者有何聯系

邏輯結構指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前後件關系，而與他們在計算機中的存儲位置無關。邏輯結構包括：

1、集合結構：數據結構中的元素之間除了「同屬一個集合」 的相互關系外，別無其他關系。

2、線性結構：數據結構中的元素存在一對一的相互關系。

3、樹形結構：數據結構中的元素存在一對多的相互關系。

4、圖形結構：數據結構中的元素存在多對多的相互關系。

存儲結構指數據元素連同其邏輯關系在存儲器上的存放形式，主要的有四類：順序、鏈接、索引、散列。一種數據結構可表示成一種或多種存儲結構。

兩者的關系在於：邏輯結構用於設計演算法，存儲結構用於演算法編碼實現。具體而言某種存儲結構與某種邏輯結構沒有必然的聯系，演算法的實現效率越高、解決問題越方便。

(4)邏輯結構存儲結構擴展閱讀

數據結構是指同一數據元素類中各數據元素之間存在的關系。數據結構分別為邏輯結構、存儲結構（物理結構）和數據的運算。

數據的邏輯結構是從具體問題抽象出來的數學模型，是描述數據元素及其關系的數學特性的，有時就把邏輯結構簡稱為數據結構。邏輯結構是在計算機存儲中的映像，形式地定義為（K，R）（或（D，S）），其中，K是數據元素的有限集，R是K上的關系的有限集。

根據數據元素間關系的不同特性，通常有下列四類基本的結構：集合結構、線性結構、樹型結構、圖形結構。

線性結構的特點是數據元素之間是一種線性關系，數據元素「一個接一個的排列」。在一個線性表中數據元素的類型是相同的，或者說線性表是由同一類型的數據元素構成的線性結構。

線性表是最簡單、最基本、也是最常用的一種線性結構。 它有兩種存儲方法：順序存儲和鏈式存儲，它的主要基本操作是插入、刪除和檢索等。

數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。

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

2、鏈接存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現

3、索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。

4、散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。

數據結構中，邏輯上（邏輯結構：數據元素之間的邏輯關系）可以把數據結構分成線性結構和非線性結構。

線性結構的順序存儲結構是一種順序存取的存儲結構，線性表的鏈式存儲結構是一種隨機存取的存儲結構。線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。