數據結構存儲

㈠ 試舉一個數據結構的例子,敘述其邏輯結構和存儲結構

例如有一張學生基本信息表，包括學生的學號、姓名、性別、籍貫、專業等。每個學生基本信息記錄對應一個數據元素，學生記錄按順序號排列，形成了學生基本信息記錄的線性序列。

對於整個表來說，只有一個開始結點(它的前面無記錄)和一個終端結點(它的後面無記錄)，其他的結點則各有一個也只有一個直接前趨和直接後繼。學生記錄之間的這種關系就確定了學生表的邏輯結構，即線性結構。 這些學生記錄在計算機中的存儲表示就是存儲結構。

如果用連續的存儲單元(如用數組表示)來存放這些記錄，則稱為順序存儲結構；如果存儲單元不連續，而是隨機存放各個記錄，然後用指針進行鏈接，則稱為鏈式存儲結構。 即相同的邏輯結構，可以對應不同的存儲結構。

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

數據的邏輯結構是對數據之間關系的描述，有時就把邏輯結構簡稱為數據結構。邏輯結構形式地定義為（K，R）（或（D，S）），其中，K是數據元素的有限集，R是K上的關系的有限集。

㈡ 數據結構的存儲結構，不僅要存儲數據本身，還需要存儲（）

你好，答案是「數據元素之間的關系」。
數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。
比如，線性表就是一種順序存儲結構，線性表的元素在物理存儲單元上是連續的。而鏈表就是一種鏈式存儲結構，元素在物理存儲單元上是非連續的。數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。比如定義了兩個節點p1和p2，p1的指針域指向p2，p1->next=p2。next就是指向下一個節點的指針。表示p1的下一個節點是p2。希望能幫助到你。

㈢ 數據結構、數組存儲的地址怎麼計算

數組存儲地址的計算：

以二維數組為例，其他的依次類推

假設起始下標從0開始，按行存儲(總共有M行，N列）：

A[i][j]=A[0][0]+(i*N+j)*L

這地方的L是數組中的一個元素所佔的存儲空間。

或：

即使A[8][5]前面有多少個元素，

行下標i從1到8,列下標j從1到10，所有A[8][5]之前共有n7*10+4（74）個元素，

每個元素的長度為3個位元組，故共有3*74=222個位元組

首地址是SA，則A[8][5]地址是SA+222

(3)數據結構存儲擴展閱讀：

在數據的順序存儲中，由於每個元素的存儲位置都可以通過簡單計算得到，所以訪問元素的時間都相同；而在數據的鏈接存儲中，由於每個元素的存儲位置保存在它的前驅或後繼結點中，所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到，訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。

㈣ 計算機是怎麼存儲數據的

數據結構為計算機存儲、組織數據的方式。數據結構指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。

數據存儲對象包括數據流在加工過程中產生的臨時文件或加工過程中需要查找的信息。數據以某種格式記錄在計算機內部或外部存儲介質上。數據存儲要命名，這種命名要反映信息特徵的組成含義。數據流反映了系統中流動的數據，表現出動態數據的特徵；數據存儲反映系統中靜止的數據，表現出靜態數據的特徵。

(4)數據結構存儲擴展閱讀

磁碟和磁帶都是常用的存儲介質。數據存儲組織方式因存儲介質而異。在磁帶上數據僅按順序文件方式存取；在磁碟上則可按使用要求採用順序存取或直接存取方式。數據存儲方式與數據文件組織密切相關，其關鍵在於建立記錄的邏輯與物理順序間對應關系，確定存儲地址，以提高數據存取速度。

㈤ 【討論】數據結構——數據的存儲結構

1.「循環隊列」與存儲結構有關，即是與計算機在內存中實現有關的概念。「隊列」本是一個邏輯概念，但「循環隊列」特指在內存中依地址順序存放「數據元素」，當隊尾越過規定內存區域的下界時，調整隊尾指向內存區域的上界，繼續進行入隊操作。

2.「鏈表」無疑與存儲結構有關。也就是在體現「數據元素」之間關系時增加一或多個「域」，用於存放相關聯的「數據元素的地址」。

3.「哈希表」也與存儲結構有關。「哈希表」一般是為了查找某個「數據元素」方便，而將有某種關系的一組「數據元素」集中放置，並為各組數據生成一個連續的「索引」（正如數組下標）。在實現時就用連續的內存地址來體現。

4.「棧」僅是一個邏輯概念，LIFO（後進先出），並不涉及具體的物理實現。即與存儲結構無關。

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

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

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

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

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

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

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

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

(6)數據結構存儲擴展閱讀

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

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

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

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

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

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

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

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

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

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

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

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

㈦ 數據結構如何存儲數據

存儲數據 是磁碟的技術
數據結構存儲 一般就是數組、 結構體、
結構體串起來 有用數組， 鏈表的形式
鏈表結構復雜化就出現了 樹和圖
所以數據結構 只管數據之間的關系

㈧ 簡述數據結構與存儲結構的關系

存儲結構是指數據在內存上的存儲方式，比如有順序存儲和鏈式存儲。
但是數據結構要更多樣，比如鏈式存儲可以實現鏈表，也可以實現二叉樹等數據結構。
然後二叉樹也可以使用順序結構存儲。

㈨ 在數據結構中，邏輯結構和存儲結構之間的關系

存儲結構是邏輯結構的存儲映像，邏輯結構指的是數據間的關系，它又分為線性結構和非線性結構,這兩者並不沖突。一個指的是數據之間的關系，而另一個指這種關系在計算機中的表現形式。兩者的區別就在於給他們定義的特殊操作，它們都有」出「和」入「兩種操作，一個是「先進先出」，而一個是「後進先出」。

一種邏輯結構在計算機里可以用不同的存儲結構實現。比如邏輯結構中簡單的線性結構，可以用數組（順序存儲）或單向鏈表（鏈接存儲）來實現。邏輯結構：指各數據元素之間的邏輯關系。存儲結構：就是數據的邏輯結構用計算機語言的實現。

(9)數據結構存儲擴展閱讀：

1、邏輯結構

是指數據之間的相互關系。通常分為四類結構：

集合：結構中的數據元素除了同屬於一種類型外，別無其它關系。

線性結構：結構中的數據元素之間存在一對一的關系。

樹型結構：結構中的數據元素之間存在一對多的關系。

圖狀結構：結構中的數據元素之間存在多對多的關系。

2、存儲結構

是指數據結構在計算機中的表示，又稱為數據的物理結構。通常由四種基本的存儲方法實現：

順序存儲方式。數據元素順序存放，每個存儲結點只含一個元素。存儲位置反映數據元素間的邏輯關系。存儲密度大。但有些操作（如插入、刪除）效率較差。

數據元素間的邏輯關系。這種方式不要求存儲空間連續，便於動態操作（如插入、刪除等），但存儲空間開銷大（用於指針），另外不能折半查找等。

索引存儲方式。除數據元素存儲在一組地址連續的內存空間外，還需建立一個索引表，索引表中索引指示存儲結點的存儲位置（下標）或存儲區間端點（下標）。

散列存儲方式。通過散列函數和解決沖突的方法，將關鍵字散列在連續的有限的地址空間內，並將散列函數的值解釋成關鍵字所在元素的存儲地址。其特點是存取速度快，只能按關鍵字隨機存取，不能順序存取，也不能折半存取。

㈩ 數據結構的存儲結構（4個）和對應的存儲模式（1對1 1對多 多對多）都是什麼呀這句話什麼意思

物理獨立性是指當數據的存儲位置或存儲結構發生變化時,不影響應用程序的特性; 邏輯... 答:實體之間的聯系有一對一、一對多和多對多三種。