計算機儲存簡單理解

2021-08-28 16:51:49 字數 713 閱讀 9375

計算機的儲存大體上分為兩種型別:陣列和鍊錶,但是各有利弊,很難說哪乙個更優越

陣列:陣列儲存,所有的資料都會在一起,資料型別必須一致,知道其中乙個就能根據位址推理出其他的,讀取不必按照順序,所以讀寫速度很快,但是因為要為增加的資料預留記憶體空間,所以會造成記憶體的浪費。讀寫操作較多時,可以採用這種各型別。插入和刪除中間的某乙個資料時,其後面的資料儲存都會跟著發生變動,儲存記憶體不足時,整個陣列都有可能變動,所以插入和刪除時不具備優勢。

鍊錶結構:資料是根據記憶體使用情況分散儲存的,前後兩個資料根據儲存位址進行連線,即是說將下乙個資料的儲存位址放在上乙個資料的儲存單元裡,彼此之間按照順序連線,必須按照順序進行讀取,也就是說,如果要讀取最後乙個資料,必須要讀取前面所有的資料才可以,但是鍊錶結構在插入資料和刪除資料操作上比較有優勢,只需要改變要插入的資料前後的資料儲存就行了。

綜合來說,陣列儲存對記憶體空間要求較高,但是讀寫較快,鍊錶結構,讀取比較複雜。可以根據實際情況來選擇具體的儲存方式,也可以兼備二者的特點組合使用,facebook就是結合兩者的有點進行 操作的。

小結 計算機記憶體猶如一大堆抽屜。

 需要儲存多個元素時,可使用陣列或鍊錶。

 陣列的元素都在一起。

 鍊錶的元素是分開的,其中每個元素都儲存了下乙個元素的位址。

 陣列的讀取速度很快。

 鍊錶的插入和刪除速度很快。

 在同乙個陣列中,所有元素的型別都必須相同(都為int、double等)。

計算機儲存

馮 諾依曼模型 系統在預先編譯的程式的指揮下運轉,系統的執行過程就是按照一定的順序不斷執行程式指令的過程 程式存放在儲存器中 程式是為了實現乙個特定的目標而預先設計的一組可操作的工作步驟,就可以稱為乙個程式。對於計算機系統,程式就是系統可以識別的一組有序的指令。這組指令指揮這計算機系統工作。對於計算...

計算機儲存

計算機 儲存和處理資料 基本單位 位元組 最小單位 位bit 8bit 1位元組 1024位元組 1k 1024k 1m 1024m 1g 1024g 1t 二進位制 逢二進一 01 八進位制 逢八進一 0 7 十進位制 逢十進一 0 9 十六進製制 逢十六進一 0 f 十進位制轉二進位制 十進位制...

徹底理解計算機(2) 製造最簡單的計算機

千里之行,始於足下 要理解乙個複雜的系統,就要先想辦法抽象出乙個最簡單的系統,然後在此基礎上繼續前行,最終完全理解這個複雜的系統。我們沒有能力自製複雜的通用計算機,但是,我們可以製造乙個最簡單的計算機,來理解複雜的通用計算機。計算機的本質是乙個資訊處理的工具,資訊處理的簡單模式如下 套用以上的這個流...