CPU一級、二級、三級快取外部RAM儲存器總共是四級儲存。
CPU快取到硬碟,一級比一級快,如果沒CPU快取、記憶體,直接讓CPU讀取硬碟的話,CPU會一直等硬碟慢慢地把資料傳過來給它處理,這樣速度就慢下來了。所以先把硬碟上準備處理的資料傳到記憶體等待,最急著處理的就由記憶體傳到CPU快取裡,CPU可以最高的速度讀取要處理的資料。
這樣的多級儲存體系結構就能以最高速度處理資料了。所以CPU快取多的CPU效能比快取少的效能要高。
CPU一級、二級、三級快取外部RAM儲存器總共是四級儲存。
CPU快取到硬碟,一級比一級快,如果沒CPU快取、記憶體,直接讓CPU讀取硬碟的話,CPU會一直等硬碟慢慢地把資料傳過來給它處理,這樣速度就慢下來了。所以先把硬碟上準備處理的資料傳到記憶體等待,最急著處理的就由記憶體傳到CPU快取裡,CPU可以最高的速度讀取要處理的資料。
這樣的多級儲存體系結構就能以最高速度處理資料了。所以CPU快取多的CPU效能比快取少的效能要高。
c語言儲存結構有自動(auto)、暫存器(register)、靜態(static)及外部(extern)四種。靜態儲存類別與外部儲存類別變數存放在靜態儲存區,自動儲存類別變數存放在動態儲存區,暫存器儲存類別直接送暫存器。
C語言的資料型別包括:整型、字元型、實型或浮點型(單精度和雙精度)、列舉型別、陣列型別、結構體型別、共用體型別、指標型別和空型別。常量其值不可改變,符號常量名通常用大寫。變數是以某識別符號為名字,其值可以改變的量。識別符號是以字母或下劃線開頭的一串由字母、數字或下劃線構成的序列,請注意第一個字元必須為字母或下劃線,否則為不合法的變數名。變數在編譯時為其分配相應儲存單元。如果一個變數名後面跟著一個有數字的中括號,這個宣告就是陣列宣告。字串也是一種陣列。它們以ASCII的NULL作為陣列的結束。要特別注意的是,方括內的索引值是從0算起的。指標不僅可以是變數的地址,還可以是陣列、陣列元素、函式的地址。
1、鄰接矩陣:邏輯結構分為兩部分:V和E集合。因此,用一個一維陣列存放圖中所有頂點資料;用一個二維陣列存放頂點間關係的資料,這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。
2、鄰接表:是由單鏈表的表頭形成的頂點表和單鏈表其餘結點形成的邊表兩部分組成。
3、十字連結串列:是有向圖的另一種鏈式儲存結構。該結構可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的。
4、鄰接多重表:主要用於儲存無向圖。