網站首頁 教育 學前教育 精緻生活 飲食養生 命理 科普教育 金融 歷史 影視 數碼 熱門資訊
當前位置:生活百科站 > 精緻生活 > 

單鏈表屬於邏輯結構嗎

欄目: 精緻生活 / 釋出於: / 人氣:1.72W

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

單鏈表屬於邏輯結構嗎

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

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

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

資料的邏輯結構是對資料之間關係的描述,有時就把邏輯結構簡稱為資料結構。邏輯結構形式地定義為(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)的參考模型。

Tags:單鏈 邏輯