1.內存是程序與cpu溝通的橋梁。cpu將硬盤的數據調入內存中運行。
內存包括三種:ram,rom,cache(在cpu中,分為L1,L2,L3等幾級)。ic中包括電源、地址信號、控制信號、數據信號。內存的容量大小由地址信號位數決定。
cpu讀取數據時,先從cache中讀取,如果沒有則從ram中讀取。
2.內存模型:
低字節序列:將數據存儲在內存低位地址
高字節序列:將數據存儲在內存高位地址
3.常用數據結構
棧:后入先出(LIFO),push,pop
隊列:先入先出(FIFO),Enqueue,Dequeue,隊列有兩種:順序隊列和循環隊列。
鏈表:高效的插入和刪除
二叉樹:從鏈表發展而來,高效檢索、插入和刪除