邏輯結構

邏輯結構

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

系統的邏輯結構

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

邏輯結構類型

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

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

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

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

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

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

相關詞條

相關搜尋

熱門詞條

聯絡我們