① 數據元素之間的關系在計算機中有幾種表示方法各有什麼特點
2.
數據元素之間的關系在計算機中有幾種表示方法？各有什麼特點？
答：四種表示方法
（1）順序存儲方式。數據元素順序存放，每個存儲結點只含一個元素。存儲位置反映數據元素
間的邏輯關系。存儲密度大，但有些操作（如插入、刪除）效率較差。
（2）鏈式存儲方式。每個存儲結點除包含數據元素信息外還包含一組（至少一個）指針。指針
反映數據元素間的邏輯關系。這種方式不要求存儲空間連續，便於動態操作（如插入、刪除等），
但存儲空間開銷大（用於指針），另外不能折半查找等。
（3）索引存儲方式。除數據元素存儲在一地址連續的內存空間外，尚需建立一個索引表，索引
表中索引指示存儲結點的存儲位置（下標）或存儲區間端點（下標），兼有靜態和動態特性。
（4）散列存儲方式。通過散列函數和解決沖突的方法，將關鍵字散列在連續的有限的地址空間
內，並將散列函數的值解釋成關鍵字所在元素的存儲地址，這種存儲方式稱為散列存儲。其特點
是存取速度快，只能按關鍵字隨機存取，不能順序存取，也不能折半存取。
② 數據的邏輯結構與存儲結構是一一對應的嗎
邏輯結構將的是關系,比如集合,線性,非線性,都是元素或者結點之間的關系,而存儲結構講的是數據元素的表示和關系的表示.前一個是抽象的,後一個是具體的,可以實現的.
同一種邏輯結構採用不同的存儲方法,可以得到不同的存儲結構.比如線性結構採用採用順序存儲方法,就可以得到順序表,採用鏈式存儲方法就可以得到鏈表.
③ 何謂數據的邏輯結構何謂數據的存儲結構兩者有何聯系
邏輯結構指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前後件關系，而與他們在計算機中的存儲位置無關。邏輯結構包括：
1、集合結構：數據結構中的元素之間除了「同屬一個集合」 的相互關系外，別無其他關系。
2、線性結構：數據結構中的元素存在一對一的相互關系。
3、樹形結構：數據結構中的元素存在一對多的相互關系。
4、圖形結構：數據結構中的元素存在多對多的相互關系。
存儲結構指數據元素連同其邏輯關系在存儲器上的存放形式，主要的有四類：順序、鏈接、索引、散列。一種數據結構可表示成一種或多種存儲結構。
兩者的關系在於：邏輯結構用於設計演算法，存儲結構用於演算法編碼實現。具體而言某種存儲結構與某種邏輯結構沒有必然的聯系，演算法的實現效率越高、解決問題越方便。
(3)數據結點和存儲結點的關系擴展閱讀
數據結構是指同一數據元素類中各數據元素之間存在的關系。數據結構分別為邏輯結構、存儲結構（物理結構）和數據的運算。
數據的邏輯結構是從具體問題抽象出來的數學模型，是描述數據元素及其關系的數學特性的，有時就把邏輯結構簡稱為數據結構。邏輯結構是在計算機存儲中的映像，形式地定義為（K，R）（或（D，S）），其中，K是數據元素的有限集，R是K上的關系的有限集。
根據數據元素間關系的不同特性，通常有下列四類基本的結構：集合結構、線性結構、樹型結構、圖形結構。
線性結構的特點是數據元素之間是一種線性關系，數據元素「一個接一個的排列」。在一個線性表中數據元素的類型是相同的，或者說線性表是由同一類型的數據元素構成的線性結構。
線性表是最簡單、最基本、也是最常用的一種線性結構。 它有兩種存儲方法：順序存儲和鏈式存儲，它的主要基本操作是插入、刪除和檢索等。
數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。
1、順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常藉助於程序設計語言中的數組來實現。
2、鏈接存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現
3、索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。
4、散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。
數據結構中，邏輯上（邏輯結構：數據元素之間的邏輯關系）可以把數據結構分成線性結構和非線性結構。
線性結構的順序存儲結構是一種順序存取的存儲結構，線性表的鏈式存儲結構是一種隨機存取的存儲結構。線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。
④ 數據的存儲結構及數據的運算之間存在著怎樣的關系
需要達到＜識記＞層次的基本概念和術語有：數據、數據元素、數據項、數據結構。特別是數據結構的邏輯結構、存儲結構及數據運算的含義及其相互關系。數據結構的兩大類邏輯結構和四種常用的存儲表示方法。
需要達到＜領會＞層次的內容有演算法、演算法的時間復雜度和空間復雜度、最壞的和平均時間復雜度等概念，演算法描述和演算法分析的方法、對一般的演算法要能分析出時間復雜度。對於基本概念，仔細看書就能夠理解，這里簡單提一下：數據就是指能夠被計算機識別、存儲和加工處理的信息的載體。數據元素是數據的基本單位，有時一個數據元素可以由若干個數據項組成。數據項是具有獨立含義的最小標識單位。如整數這個集合中，10這個數就可稱是一個數據元素．又比如在一個資料庫（關系式資料庫）中，一個記錄可稱為一個數據元素，而這個元素中的某一欄位就是一個數據項。數據結構的定義雖然沒有標准，但是它包括以下三方面內容：邏輯結構、存儲結構、和對數據的操作。這一段比較重要，我用自己的語言來說明一下，大家看看是不是這樣。
比如一個表（資料庫），我們就稱它為一個數據結構，它由很多記錄（數據元素）組成，每個元素又包括很多欄位（數據項）組成。那麼這張表的邏輯結構是怎麼樣的呢? 我們分析數據結構都是從結點（其實也就是元素、記錄、頂點，雖然在各種情況下所用名字不同，但說的是同一個東東）之間的關系來分析的，對於這個表中的任一個記錄（結點），它只有一個直接前趨，只有一個直接後繼（前趨後繼就是前相鄰後相鄰的意思），整個表只有一個開始結點和一個終端結點，那我們知道了這些關系就能明白這個表的邏輯結構了。
而存儲結構則是指用計算機語言如何表示結點之間的這種關系。如上面的表，在計算機語言中描述為連續存放在一片內存單元中，還是隨機的存放在內存中再用指針把它們鏈接在一起，這兩種表示法就成為兩種不同的存儲結構。（注意，在本課程里，我們只在高級語言的層次上討論存儲結構。） 第三個概念就是對數據的運算，比如一張表格，我們需要進行查找，增加，修改，刪除記錄等工作，而怎麼樣才能進行這樣的操作呢? 這也就是數據的運算，它不僅僅是加減乘除這些算術運算了，在數據結構中，這些運算常常涉及演算法問題。
弄清了以上三個問題，就可以弄清數據結構這個概念。
⑤ 簡述數據的邏輯結構和存儲結構的區別與聯系，它們如何影響演算法的設計與實現
數據結構的存儲結構是和相應的數據在內存中的物理地址之間的關系有關。而邏輯結構只是描述數據之間的關系（三大邏輯結構的一種）。舉例說，線性表（元素之間的邏輯關系是線性的）可以是順序存儲的方式，即所有元素相鄰存放，在物理地址上是連續的（存儲結構）；而對於鏈式存儲的線性表，他的所有元素之間不一定是線性相連的，可能是第一個結點（元素）的地址為0x123,而第二個元素又出現在物理地址0x100上。也就是說邏輯結構是線性的但是存儲結構不一定就是線性的了。
⑥ 線性表中結點間的關系是什麼結構
線性表存儲結構有2種，分別是順序存儲和鏈性存儲結構。
數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。數據的存儲結構是指數據的邏輯結構在計算機中的表示。
在計
⑦ 在數據結構中，邏輯結構和存儲結構之間的關系
存儲結構是邏輯結構的存儲映像，邏輯結構指的是數據間的關系，它又分為線性結構和非線性結構,這兩者並不沖突。一個指的是數據之間的關系，而另一個指這種關系在計算機中的表現形式。兩者的區別就在於給他們定義的特殊操作，它們都有」出「和」入「兩種操作，一個是「先進先出」，而一個是「後進先出」。
一種邏輯結構在計算機里可以用不同的存儲結構實現。比如邏輯結構中簡單的線性結構，可以用數組（順序存儲）或單向鏈表（鏈接存儲）來實現。邏輯結構：指各數據元素之間的邏輯關系。存儲結構：就是數據的邏輯結構用計算機語言的實現。
(7)數據結點和存儲結點的關系擴展閱讀：
1、邏輯結構
是指數據之間的相互關系。通常分為四類結構：
集合：結構中的數據元素除了同屬於一種類型外，別無其它關系。
線性結構：結構中的數據元素之間存在一對一的關系。
樹型結構：結構中的數據元素之間存在一對多的關系。
圖狀結構：結構中的數據元素之間存在多對多的關系。
2、存儲結構
是指數據結構在計算機中的表示，又稱為數據的物理結構。通常由四種基本的存儲方法實現：
順序存儲方式。數據元素順序存放，每個存儲結點只含一個元素。存儲位置反映數據元素間的邏輯關系。存儲密度大。但有些操作（如插入、刪除）效率較差。
數據元素間的邏輯關系。這種方式不要求存儲空間連續，便於動態操作（如插入、刪除等），但存儲空間開銷大（用於指針），另外不能折半查找等。
索引存儲方式。除數據元素存儲在一組地址連續的內存空間外，還需建立一個索引表，索引表中索引指示存儲結點的存儲位置（下標）或存儲區間端點（下標）。
散列存儲方式。通過散列函數和解決沖突的方法，將關鍵字散列在連續的有限的地址空間內，並將散列函數的值解釋成關鍵字所在元素的存儲地址。其特點是存取速度快，只能按關鍵字隨機存取，不能順序存取，也不能折半存取。
⑧ 數據結構中結點與結點的關系有哪些
您好！
結點與結點之間的關系，應與結點中所存儲的數據關系而定。
關系的話，應該只有前驅和後繼的關系。
希望能幫到您，謝謝！
⑨ 邏輯結構與存儲結構是什麼關系
邏輯結構與存儲結構沒有關系。
1、邏輯結構：
系統的邏輯結構是對整個系統從思想的分類，把系統分成若干個邏輯單元，分別實現自己的功能。一般在系統開發時，邏輯結構往往都由架構師完成。系統的邏輯結構對系統的開發起到重要性的決定。
2、存儲結構：
數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。數據的存儲結構是指數據的邏輯結構在計算機中的表示。
(9)數據結點和存儲結點的關系擴展閱讀：
在順序存儲中，每個存儲空間含有所存元素本身的信息，元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲，若一個元素存儲在對應數組中的下標位置為i。
則它的前驅元素在對應數組中的下標位置為i-1，它的後繼元素在對應數組中的下標位置為i+1。在鏈式存儲結構中，存儲結點不僅含有所存元素本身的信息，而且含有元素之間邏輯關系的信息。
數據的鏈式存儲結構可用鏈接表來表示。其中data表示值域，用來存儲節點的數值部分。Pl，p2，…，Pill均為指針域，每個指針域為其對應的後繼元素或前驅元素所在結點的存儲位置。
通過結點的指針域(又稱為鏈域)可以訪問到對應的後繼結點或前驅結點，若一個結點中的某個指針域不需要指向其他結點，則令它的值為空。
⑩ 在數據結構中什麼叫結點
在數據結構的圖形表示中，對於數據集合中的每一個數據元素用中間標有元素值的方框表示，一般稱之為數據結點，簡稱結點。 在C語言中，鏈表中每一個元素稱為「結點」，每個結點都應包括兩個部分：一為用戶需要用的實際數據；二為下一個結點的地址，即指針域和數據域。 數據結構中的每一個數據結點對應於一個儲存單元，這種儲存單元稱為儲存結點，也可簡稱結點。