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

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

程序員 信號 移動 陌生 程序 很多 類型 排隊 變量的數據類型

之前只知道內存有很多種類,但並不了解它的物理機制,原來它包括電源、數據信號、控制信號(WR、RD)和地址信號。作為程序員,可以把內存想象成每一層都存儲數據的樓房,變量的數據類型不同,所占用的內存大小也不一樣。指針也是一種變量,它所表示的不是數據的值,而是存儲著數據的內存的地址,在定義指針時,通常會在變量名前加一個星(*)號。數組接觸過一些,棧,隊列這些變形方法聽說過,但具體是什麽並不是特別理解,原來棧是後入先出,隊列就跟我們排隊買東西類似,按照環向緩沖區的方式來實現。鏈表和二叉查找樹比較陌生,鏈表是在數組的各個元素之中,除了數據的值之外,通過為其附帶上下一個元素的索引,實現鏈表,二叉查找樹是在鏈表的基礎上往數組中追加元素時,考慮到數據的大小關系,把接下來的值與先前保存的值比較,將大的放在右邊,小的放在左邊,這樣做比一般的數組更加便於搜索目標數據,這兩種方式都便於中途追加和刪除元素,不需要重新移動每一個元素。

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