數據元素之間的關係有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。順序存儲方法:它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關係由存儲單元的鄰接關係來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程式設計語言中的數組來實現。連結存儲方法:它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關係是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程式設計語言中的指針類型來實現的。
相關詞條
-
數據結構[計算機存儲、組織數據方式]
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關係的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高的運行或者存...
研究對象 研究內容 結構分類 結構算法 -
存儲結構
數據元素之間的關係有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。數據的存儲結構是指數據的邏輯結構...
數據結構方面的儲存結構 儲存器方面的儲存結構 -
存儲管理
存儲器管理的對象是主存,也稱記憶體。它的主要功能包括分配和回收主存空間、提高主存利用率、擴充主存、對主存信息實現有效保護。
存儲管理方案 功能 抽象模型 換頁 交換 -
數據存儲表示法
數據是信息的載體。它能夠被計算機識別、存儲和加工處理,是電腦程式加工的"原料"。在數據結構中,數據的存儲結構一般分為線性結構和非線性結構。數據存儲表示...
簡介 數據存儲結構 樹的表示法 圖的表示法 -
存儲體系結構
存儲器是計算機系統的重要組成部分。近年來,存儲器容量雖然一直在不斷擴大,但仍不能滿足現代軟體發展的需要。特別INTERNET的快速發展、線上數據存儲的快...
簡介 網路存儲體系結構 IP-SAN存儲體系結構 統一虛擬存儲體系結構 -
可移動存儲設備
將映象檔案複製到外置的可移動存儲器或刻錄到光碟上,以防硬碟上的映象檔案受損。因此下面我就談談可移動存儲設備的情況。大家知道軟碟機是最老的可移動備份設備,不...
可移動存儲設備 常見的可移動存儲設備 -
21世紀套用型本科系列教材:計算機系統結構
計算機系統的分類 多處理機的並行性和性能 多處理機的作業系統
基本信息 內容簡介 圖書目錄 -
無盤系統
是一種定義網路客戶如何自動地下載啟動映象和結構參數的開放工業規格。BXP... 伺服器收到後,根據不同的機制,向工作站傳送啟動數據,工作站下載完啟動數據後...工作時間縮短.2. 易於管理和維護,採用國際主流的虛擬化桌面存儲概念...
啟動原理 套用範圍 優點 發展歷程 套用特點 -
高速緩衝存儲器
的速度。主要由三大部分組成:Cache存儲體:存放由主存調入的指令與數據塊...的塊數相同。優點:地址映象方式簡單,數據訪問時,只需檢查區號是否相等即可...組成結構高速緩衝存儲器是存在於主存與CPU之間的一級存儲器, 由靜態...
組成結構 工作原理 作用介紹 讀取命中率