C 筆試知識點複習（一）

1.scanf和printf

在c++中ide中，使用scanf和printf的效率比cin/cout更高

用法：scanf("%d",&x)

不同：scanf("%3d",&x) : 設定輸入寬度，只取三位整數

printf("%3d",x) : 輸出至少三位，超過三位有多少，輸出多少

2.外部變數和內部變數,外部函式和內部函式

關鍵字：extern

可以被其他檔案所訪問，但是外部函式訪問是需要加上extern

extern
intmax
(int
,int);
//呼叫外部函式時，則必須在宣告是加上「extern」

加上static後為靜態變數，靜態函式，不能被擴充套件，只能在本檔案中被訪問

3.返回「字串常量的指標」和返回「陣列名」的區別

例子：

char
*getmemory()
intmain()

陣列中的值是存放在棧中的，當函式呼叫完成後棧就會被釋放掉，導致輸出會不確定

4.派生類物件僅當public派生時，對基類中的public的成員有可訪問/可修改的許可權，其他的都為不可訪問不可修改

派生類內不管是public、protexted、private繼承，總是可以訪問基類的public、protexted成員，基類中的private成員永遠不能在派生類中直接訪問

5.資料結構中的線性結構

鍊錶、佇列、棧、線性表

非線性結構：

堆、樹、圖

6.棧是解決封閉對應問題的有效辦法，比如xml

7.順序儲存和連線儲存

順序儲存：在一塊連續的儲存區域乙個接著乙個的存放資料。順序儲存方式把邏輯上相鄰的節點儲存在物理位置放在相鄰的儲存單元裡，節點間的邏輯關係由儲存單元的鄰接關係來體現。順序儲存方式也稱為順序儲存結構，一般採用陣列或結構陣列來描述。

優點：在結點等長時可以隨機訪問

儲存密度高節省儲存空間

用結點的物理次序反映結點之間的邏輯關係

缺點：插入和刪除結點時要移動大量的結點

必須靜態分配連續空間

鏈結儲存：鏈結儲存方式比較靈活，不要求邏輯上相鄰的節點在物理位置上相鄰，節點間的邏輯關係由附加的引用欄位來表示。乙個節點的引用字段往往指向下乙個節點的存放位置。鏈結儲存方式也成為鏈式儲存結構。

優點：插入和刪除比較靈活，不需要大量移動結點

動態分配空間比較靈活，不需要預先申請最大的連續空間

缺點：增加指標的空間開銷

檢索必須沿鏈進行，不能隨機訪問