存儲結構是什麼
❶ 計算機有哪些存儲結構
在計算機中存儲和組織數據的方式被稱之為數據結構,鏈表和數組是較為常見的兩種結構。
1、數組
數組就像一個個緊挨著的小格子,每一個格子都有它們自己的序號,這個序號被稱之為「索引」。與生活中不太相同的是,平時計數習慣以「1」開始,而在計算機中,「0」是開頭的第一個數字。
數組中的數據,在計算機的存儲器中,也是按順序存儲在連續的位置中。當我們尋找需要的數據時,通過格子中的索引,便可以找到數據。
2、鏈表
鏈表的存儲方式有些像地址和住宅的關系,地址可以寫在一張紙上,但是這並不代表住宅也緊密相鄰。鏈表中的數據在計算機中也是分散地存儲在各個地方,但是鏈表裡面除了存儲數據,還存儲了下一個數據的地址,以便於找到下一個數據。
與數組不同的是,鏈表儲存數據不像數組一樣,需要提前設定大小,就像火車的車廂長度是隨著乘客的數量而增加的。
(1)存儲結構是什麼擴展閱讀
數據的鏈式存儲結構可用鏈接表來表示。
其中data表示值域,用來存儲節點的數值部分。Pl,p2,…,Pill(1n≥1)均為指針域,每個指針域為其對應的後繼元素或前驅元素所在結點(以後簡稱為後繼結點或前驅結點)的存儲位置。
通過結點的指針域(又稱為鏈域)可以訪問到對應的後繼結點或前驅結點,若一個結點中的某個指針域不需要指向其他結點,則令它的值為空(NULL)。
在數據的順序存儲中,由於每個元素的存儲位置都可以通過簡單計算得到,所以訪問元素的時間都相同;而在數據的鏈接存儲中。
由於每個元素的存儲位置保存在它的前驅或後繼結點中,所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到,訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。
❷ 數據的存儲結構
存儲結構就是物理結構,這沒有錯
存儲結構是邏輯結構的存放方式,這沒有錯
邏輯結構是看不見摸不著的,但是計算機又要對數據進行邏輯結構的操作,那這就很尷尬了,咋辦。
這時候存儲結構(也就是數據的物理結構)挺身而出,「哥來給你表示你的位置」
存儲結構的位置可以用數組或指針具體表示的
這時候就可以根據物理結構的存儲位置來對數據的邏輯結構進行操作
那麼二者肯定是要有聯系的
聯系:
邏輯結果是存儲結構(物理結構)的映射
存儲結構(物理結構)是邏輯結構的映像
就好比風是邏輯機構,縹緲見不著
那要把控它的位置,進行風向預測
那麼氣象台就根據某些手段進行控制,把風的具體位置給彰顯出來了。
❸ 存儲結構有哪些
存儲結構有順序存儲和鏈接存儲。順序存儲和鏈接存儲是數據的兩種最基本的存儲結構。
1、順序存儲
順序存儲方法是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。
2、鏈接存儲
鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。
(3)存儲結構是什麼擴展閱讀:
數據的存儲結構是指數據的邏輯結構在計算機中的表示。數據元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。
儲存系統的層次結構為了解決存儲器速度與價格之間的矛盾,出現了存儲器的層次結構。
❹ 計算機採用的三級存儲結構是什麼
計算機採用的三級存儲結構是高速緩沖存儲器,主存儲器,輔助存儲器。
對於通用計算機,存儲層次至少具有三級:CPU寄存器,主存,輔存。較高檔的計算機有細分為六層:寄存器,高速緩存,主存,磁碟緩存,磁碟。可移動存儲介質。
(4)存儲結構是什麼擴展閱讀:
存儲器層次越高訪問速度越快,價格越昂貴。
1、主存儲器,簡稱內存或主存,用於保存進程運行時的數據,也成為可執行存儲器。CPU控制部件只能從主存儲器中獲得指令和數據,然後將他們裝入內存。或者從寄存器存入主存。
2、寄存器,訪問速度很快完全能與CPU協調工作,但價格十分昂貴。
2、高速緩存器:CPU訪問一組特定的數據時,總是先查詢在高速緩存中是否有需要的數據,若有則直接使用,否則從主存中讀取信息。
3、磁碟緩存,因目前磁碟的IO速度遠低於貯存的訪問速度,因此將頻繁使用的一部分磁碟數據和信息暫時存放在磁碟緩存中可減少訪問磁碟的次數。磁碟緩存依託於固定磁碟。當需要運行或訪問的時候,被調入主存。
❺ 數據的存儲結構指的是
數據的存儲結構指的數據結構(數據的邏輯結構)在計算機中的表示,又稱物理結構。數據的存儲結構主要有兩種:順序存儲結構和鏈式存儲結構。
順序存儲結構的主要優點是節省存儲空間,因為分配給數據的存儲單元全用存放結點的數據(不考慮c/c++語言中數組需指定大小的情況),結點之間的邏輯關系沒有佔用額外的存儲空間。
採用這種方法時,可實現對結點的隨機存取,即每一個結點對應一個序號,由該序號可以直接計算出來結點的存儲地址。但順序存儲方法的主要缺點是不便於修改,對結點的插入、刪除運算時,可能要移動一系列的結點。
鏈式存儲結構一般在計算機的硬碟中,文件都是鏈式存儲的。我們知道,多個扇區組成一個簇,簇是計算機存儲數據的基本單位。而一個文件是存儲在多個在空間上也許並不相連的簇中的。這就是鏈式存儲。
但是為了能夠讀取出這個文件,計算機會在該文件第一部分的尾部寫上第二部分所在的簇號。第二部分的尾部又寫上第三部分,以此類推,最後一部分寫上一段代碼,表示這是該文件的最後一部分。值得一提的是,高簇號在後。(如代碼所示的1234實為簇3412)文件所佔簇可認為是隨機分配的。