存儲和邏輯結構
1. 邏輯結構和存儲結構的區別和相同點
復制的有意思伐。。。解釋你自己看上面那個復制的,不多說了。
數據的邏輯結構也稱為數據結構,分兩大類:線性結構和非線性結構。
存儲結構分四類:順序存儲、鏈接存儲、索引存儲和散列存儲。
線性結構中,包括了順序演算法,和鏈表。也就是說,存儲結構的前兩種用的是線性結構的演算法,非線性結構至少存在一個數據元素,它具有兩個或者兩個以上的前驅或後繼.典型的就是樹和二叉樹。而索引演算法用的就是樹的結構,也即是說他屬於非線性結構演算法。最好是散列存儲,典型例子就是hash(哈希)用的是隨即散列函數,當然是非線性結構演算法。
由此可見,存儲結構用的是不同的邏輯結構,也就是用了兩種不同的演算法。這個就是他們兩者的關系。
答案補充
解釋看他復制的內容。最好補充一點,數據結構是演算法,包含了順序演算法,鏈表,樹,hash,等,存貯結構就是用了上述的演算法來設計存儲。
QQ393594918,支持詢問各類演算法和數據結構問題。。。
2. 哪些是邏輯結構哪些是存儲結構
1 二叉樹屬於樹的的一般形式也是非線性數據結構
樹是
由一個或多個結點組成的有限集合
隊列和棧都是存儲結構
2 隊列 線性結構 具有FIFO的特點.
3 棧 線性結構
邏輯結構就是對數據之間關系的一種描述
存儲結構是對邏輯結果在計算機存儲器中的實現!
最後一個問題. 為什麼 理由.
為什麼你要問這個問題. 為什麼你不去圖書館查資料!!!
3. 數據的邏輯結構與存儲結構是一一對應的嗎
邏輯結構將的是關系,比如集合,線性,非線性,都是元素或者結點之間的關系,而存儲結構講的是數據元素的表示和關系的表示.前一個是抽象的,後一個是具體的,可以實現的.
同一種邏輯結構採用不同的存儲方法,可以得到不同的存儲結構.比如線性結構採用採用順序存儲方法,就可以得到順序表,採用鏈式存儲方法就可以得到鏈表.
這是我的一點感悟,
4. 什麼叫數據的邏輯結構 什麼叫數據的存儲結構
簡單說,數據的邏輯結構就是數據之間關系,如順序關系,隸屬關系等.存儲結構是指一個數據集合在計算機內存里是怎麼樣存儲的.或者說在內存里怎麼給一群數據分配內存.
5. 邏輯結構與存儲結構是什麼關系
存儲結構無非連續不連續兩種
邏輯結構可以很多
比如隊列(邏輯結構),可以用數組(連續)存儲,也可以用鏈表(不連續)存儲
同一種存儲結構可以理解成多種邏輯結構,這就是數據結構的精妙之處,學學數據結構就明白了其實不必死究這種名字的東西,理解用途就夠了
6. 什麼叫數據的邏輯結構 什麼叫數據的存儲結構
一、數據的邏輯結構。
系統的邏輯結構是從思想的角度上對系統分類,把系統分成若干個邏輯單元,不同邏輯單元分別實現自己的功能。數據的邏輯結構是對數據之間關系的描述,有時就把邏輯結構簡稱為數據結構,數據的邏輯結構分為以下四種:
1、集合結構:集合結構的集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散。
2、線性結構:數據結構中線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。
3、樹狀結構:樹狀結構是一個或多個節點的有限集合。
4、網路結構:網路結構是指通信系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標准。
二、數據的存儲結構。
數據的存儲結構是指數據的邏輯結構在計算機中的表示。數據的存儲結構分為順序存儲結構和鏈接存儲結構兩種。
1、順序存儲結構:順序存儲方法它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。
2、鏈接存儲結構:鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。
(6)存儲和邏輯結構擴展閱讀:
順序儲存結構的原理
在順序存儲中,每個存儲空間含有所存元素本身的信息,元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲,若一個元素存儲在對應數組中的下標位置為i,則它的前驅元素在對應數組中的下標位置為i-1,它的後繼元素在對應數組中的下標位置為i+1。
7. 試舉一個數據結構的例子,敘述其邏輯結構和存儲結構
例如有一張學生基本信息表,包括學生的學號、姓名、性別、籍貫、專業等。每個學生基本信息記錄對應一個數據元素,學生記錄按順序號排列,形成了學生基本信息記錄的線性序列。
對於整個表來說,只有一個開始結點(它的前面無記錄)和一個終端結點(它的後面無記錄),其他的結點則各有一個也只有一個直接前趨和直接後繼。學生記錄之間的這種關系就確定了學生表的邏輯結構,即線性結構。 這些學生記錄在計算機中的存儲表示就是存儲結構。
如果用連續的存儲單元(如用數組表示)來存放這些記錄,則稱為順序存儲結構;如果存儲單元不連續,而是隨機存放各個記錄,然後用指針進行鏈接,則稱為鏈式存儲結構。 即相同的邏輯結構,可以對應不同的存儲結構。
系統的邏輯結構是對整個系統從思想的分類,把系統分成若干個邏輯單元,分別實現自己的功能。一般在系統開發時,邏輯結構往往都由架構師完成。系統的邏輯結構對系統的開發起到重要性的決定。
數據的邏輯結構是對數據之間關系的描述,有時就把邏輯結構簡稱為數據結構。邏輯結構形式地定義為(K,R)(或(D,S)),其中,K是數據元素的有限集,R是K上的關系的有限集。
8. 何謂數據的邏輯結構何謂數據的存儲結構兩者有何聯系
邏輯結構指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。邏輯結構包括:
1、集合結構:數據結構中的元素之間除了「同屬一個集合」 的相互關系外,別無其他關系。
2、線性結構:數據結構中的元素存在一對一的相互關系。
3、樹形結構:數據結構中的元素存在一對多的相互關系。
4、圖形結構:數據結構中的元素存在多對多的相互關系。
存儲結構指數據元素連同其邏輯關系在存儲器上的存放形式,主要的有四類:順序、鏈接、索引、散列。一種數據結構可表示成一種或多種存儲結構。
兩者的關系在於:邏輯結構用於設計演算法,存儲結構用於演算法編碼實現。具體而言某種存儲結構與某種邏輯結構沒有必然的聯系,演算法的實現效率越高、解決問題越方便。
(8)存儲和邏輯結構擴展閱讀
數據結構是指同一數據元素類中各數據元素之間存在的關系。數據結構分別為邏輯結構、存儲結構(物理結構)和數據的運算。
數據的邏輯結構是從具體問題抽象出來的數學模型,是描述數據元素及其關系的數學特性的,有時就把邏輯結構簡稱為數據結構。邏輯結構是在計算機存儲中的映像,形式地定義為(K,R)(或(D,S)),其中,K是數據元素的有限集,R是K上的關系的有限集。
根據數據元素間關系的不同特性,通常有下列四類基本的結構:集合結構、線性結構、樹型結構、圖形結構。
線性結構的特點是數據元素之間是一種線性關系,數據元素「一個接一個的排列」。在一個線性表中數據元素的類型是相同的,或者說線性表是由同一類型的數據元素構成的線性結構。
線性表是最簡單、最基本、也是最常用的一種線性結構。 它有兩種存儲方法:順序存儲和鏈式存儲,它的主要基本操作是插入、刪除和檢索等。
數據結構在計算機中的表示(映像)稱為數據的物理(存儲)結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。
1、順序存儲方法:它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。
2、鏈接存儲方法:它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現
3、索引存儲方法:除建立存儲結點信息外,還建立附加的索引表來標識結點的地址。
4、散列存儲方法:就是根據結點的關鍵字直接計算出該結點的存儲地址。
數據結構中,邏輯上(邏輯結構:數據元素之間的邏輯關系)可以把數據結構分成線性結構和非線性結構。
線性結構的順序存儲結構是一種順序存取的存儲結構,線性表的鏈式存儲結構是一種隨機存取的存儲結構。線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。
9. 請問計算機上的物理存儲結構和邏輯存儲結構分別是什麼
物理存儲結構:按地址存儲。比如房間號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,。。。能把人按順序找到就行,不管他在哪個房間。
主要是有沒有按地址存儲數據
10. 搞不懂邏輯結構和存儲結構之間的關系。
存儲結構是數據的邏輯結構在計算機中的表示。
邏輯結構:
系統的邏輯結構是對整個系統從思想的分類,把系統分成若干個邏輯單元,分別實現自己的功能。一般在系統開發時,邏輯結構往往都由架構師完成。系統的邏輯結構對系統的開發起到重要性的決定。
存儲結構:
數據元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。數據的存儲結構是指數據的邏輯結構在計算機中的表示。
(10)存儲和邏輯結構擴展閱讀:
邏輯結構元素決定輸入、存儲、發送、處理和信息傳遞的基本操作功能,常將邏輯結構元素稱為邏輯模塊。邏輯結構元素可以是計算機操作系統、終端模塊、通信程序模塊等。
邏輯結構元素還可以是相關的幾個邏輯模塊聯合起來的更復雜的實體。分析邏輯結構元素的相互作用,應考慮整個系統的操作,研究處理與信息流有關的進程,並決定系統的邏輯資源。