1. 程式人生 > >讀《程序是怎麽跑起來的》第四章有感

讀《程序是怎麽跑起來的》第四章有感

變量 接下來 數據區 fir 存儲 out lifo 般的 搜索

第四章熟練使用有棱有角的內存,分為內存的物理機制很簡單,知道了內存的邏輯模型是樓房,簡單的指針,數組是高效使用內存的基礎,棧,隊列以及環形緩沖區,鏈表的使用元素的追加和刪除更容易,二叉查找數使數據搜索更容易等等,這幾部分內容。

首先我知道的地址信號的引腳是十個時表示二的十次方等於1024個地址,高級編程語言中的數據類型表示的是占據內存區域的大小和儲存在該數據區域的數據類型,例如c語言數據類型中的short類型,它表示的就是占據兩個字節的內存區域,並且存儲整數,而指針指的是用於儲存內存地址的變量,物理內存是以字節為單位進行數據儲存的,棧是一種後入先出(LIFO =Last In First. Out)式的數據結構。而二叉查找數指的是從節點分成兩個叉的樹狀數據結構。

計算機是進行數據處理的設備,而程序表示的就是處理順序和數據結構。而本章的主要是內存,從物理上來看內存的結構很簡單,只需要在程序上花些心思,就可以將內存變成各種各樣的內存結構來使用,就可以實現棧處理,鏈表處理,二叉查找樹處理,而數組是處理這些東西的基礎,而二叉查找樹是在鏈表的基礎上往數組中追加元素時要考慮到數據的大小關系,把接下來的值與先前保存的值比較,將大的放在右邊,小的放在左邊,這樣做比一般的數組更加便於搜索目標數據,這兩種方式都便於中途追加和刪除元素,不需要重新移動每一個元素。之前只知道內存有很多種但並不了解它的物理機制,原來它包括電源、數據信號、控制信號(WR、RD)和地址信號等等,學習了這一章之後,對所以內容又有了更深層次的了解。

讀《程序是怎麽跑起來的》第四章有感