本章就主要講了記憶體,和記憶體的使用。
首先我們了解到了記憶體積體電路的組成,記憶體ic中有電源、位址訊號、資料訊號、控制訊號等用於輸人輸出的大量引腳,通過為其指定位址,來進行資料的讀寫。
接下來就是指標,指標也是一一種變數,它所表示的不是資料的值,而是儲存著資料的記憶體的位址。通過使用指標,就可以對任意指定位址的資料進行讀寫。
陣列我們已經有所了解過了,為了使陣列使用更加方便,我們引入棧,佇列,鍊錶和二叉查詢樹的概念。棧和佇列,都可以不通過指定位址和索引來對陣列的元素進行讀寫。需要臨時儲存計算過程中的資料、連線在計算機上的裝置或者輸入輸出的資料時,都可以通過這些方法來使用記憶體棧和佇列的區別在於資料出人的順序是不同的。在對記憶體資料進行讀寫時,棧用的是後人先出方式,而佇列用的則是先人先出方式。如果我們在記憶體中預留出棧和佇列所需要的空間,並確定好寫人和讀出的順序,就不用再指定位址和索引了。
通過使用鍊錶,可以更加高效地對陣列資料(元素)進行追加和刪除處理。而通過使用二叉查詢樹,則可以更加高效地對陣列資料進行檢索。在陣列的各個元素中,除了資料的值之外,通過為其附帶上下乙個元素的索引,即可實現鍊錶。而二叉查詢樹是指在鍊錶的基礎上往陣列中追加元素時,考慮到資料的大小關係,將其分成左右兩個方向的表現形式,方便檢索。
讀《程式是怎樣跑起來的》第四章有感
剛開始作者提出的那幾個問題還是一如既往的有點不懂,哈哈,不過看完了這一章的內容以後差不多能理解了。第一小節講了關於記憶體的相關知識,包括記憶體的物理機制和記憶體的邏輯模型,以前我對記憶體的理解就僅限於它的概念並不知道它的物理機制是啥,自己也沒有查過資料,今天看了之後才知道。還講了乙個我以前不太理解的...
讀《程式是怎樣跑起來的》
我們開始學習程式設計最先接觸的是vb,因為vb比較容易看到成果,簡單的 就可以實現好玩的功能。我們有邏輯,並用這種高階語言表達出來時,計算機是怎樣處理的呢,計算機內部是如何儲存傳遞資料的,讀了 程式是怎樣跑起來的 感覺以前寫的 更生動了,可以在你眼前跑來跑去了。本文先來介紹cpu是什麼。cpu 處理...
《程式是怎樣跑起來的》筆記
章節摘要 備註總結 對程式設計師來說 cpu 是什麼 cpu 內部由暫存器,控制器,運算器和時鐘四個部分組成 有些 cpu時鐘部分在外部 程式啟動後,控制器從記憶體讀取指令和資料 程式儲存在記憶體中,cpu來執行 對程式設計師來說 cpu 是什麼 cpu是暫存器的集合體 程式是把cpu作為暫存器來描...