當前位置:維知科普網 >

生活

> 單鏈表屬於邏輯結構嗎

單鏈表屬於邏輯結構嗎

單鏈表屬於邏輯結構嗎的答案是:不屬於

單鏈表屬於邏輯結構嗎

單鏈表是一種鏈式存取的數據結構,用一組地址任意的存儲單元存放線性表中的數據元素。鏈表中的數據是以結點來表示的,每個結點的構成:元素(數據元素的映象) + 指針(指示後繼元素存儲位置),元素就是存儲數據的存儲單元,指針就是連接每個結點的地址數據。

單鏈表不屬於邏輯結構,屬於存儲結構,也就是物理結構。單鏈表對應的邏輯結構叫做“線性表”,它是線性表的鏈式存儲結構。

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

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

邏輯結構元素決定輸入、存儲、發送、處理和信息傳遞的基本操作功能,常將邏輯結構元素稱為邏輯模塊。邏輯結構元素可以是計算機操作系統、終端模塊、通信程序模塊等。邏輯結構元素還可以是相關的幾個邏輯模塊聯合起來的更復雜的實體。分析邏輯結構元素的相互作用,應考慮整個系統的操作,研究處理與信息流有關的進程(操作系統中的一個概念,表示程序的一次執行),並決定系統的邏輯資源

邏輯結構有四種基本類型:集合結構、線性結構、樹狀結構和網絡結構。表和樹是最常用的兩種高效數據結構,許多高效的算法能夠用這兩種數據結構來設計實現。表是線性結構的(全序關係),樹(偏序或層次關係)和圖(局部有序(weak/local order))是非線性結構。

數據結構的物理結構是指邏輯結構的存儲映像(image)。數據結構DS的物理結構P對應於從DS的數據元素到存儲區M(維護着邏輯結構S)的一個映射:P:(D,S)M

1、集合結構:集合結構的集合中任何兩個數據元素之間都沒有邏輯關係,組織形式鬆散。

2、線性結構:數據結構中線性結構指的是數據元素之間存在着“一對一”的線性關係的數據結構。

3、樹狀結構:樹狀結構是一個或多個節點的有限集合。

4、網絡結構:網絡結構是指通信系統的整體設計,它為網絡硬件、軟件、協議、存取控制和拓撲提供標準。它廣泛採用的是國際標準化組織(ISO)在1979年提出的開放系統互連(OSI-Open System Interconnection)的參考模型。

標籤: 單鏈 邏輯
  • 文章版權屬於文章作者所有,轉載請註明 https://wzkpw.com/sh/o0wx0j.html