一些資料物件以及附加在這些資料物件上的集合的操作
尾插法建立單鏈表，n個元素儲存在陣列a中
void createlistr(lnode *&c,int a,int n)
r->next=null;
}
void createlistf(lnode *&c,int a,int n)
}
佇列：操作受限的線性表，僅允許一端插入，另一端刪除
三元組、偽位址表示法（鄰接表、十字鍊錶）
catlan函式：$ h(n)=\frac^}$
滿二叉樹：除了最後一層外，其他結點都有兩棵子樹
完全二叉樹：除了最後一層外，其他任何一層的結點數都達到最大值，且最後一層只在右側缺少結點
平衡二叉樹：任何乙個結點的左右子樹高度不超過1
迪傑斯特拉演算法：求單源最短路徑，邊的權值不能為負
弗洛伊德演算法：求任意頂點之間的最短路徑
普里姆演算法：無向圖，稠密圖
克魯斯卡爾演算法：無向圖、稀疏圖、並查集
時間複雜度
快些歸隊：\(n\log_n\)，其他：\(n^\)
空間複雜度
快排：logn，歸併：n，基數：r（關鍵字基的個數），其他都是1
演算法穩定性
不穩定：快些選一堆
b樹，又稱多路平衡查詢樹， b 樹中所有結點的孩子個數的最大值稱為b 樹的階，通常用m 表示。一棵m 階b 樹或為空樹，或為滿足如下特性的m 叉樹:
樹中每個結點至多有m 棵子樹，即至多含有m-1 個關鍵字。
若根結點不是終端結點，則至少有兩棵子樹。
除根結點外的所有非葉結點至少有「m/2] 棵子樹，即至少含有「m/2]- 1 個關鍵字。
所有的葉結點都出現在同一層次上，並且不帶資訊(可以視為外部結點或類似千折半查詢判定 樹的查詢失敗結點，實際上這些結點不存在，指向這些結點的指標為空)。
b 樹是所有結點的平衡因子均等於0 的多路平衡查詢樹。
b+樹是應資料庫所需而出現的一種b 樹的變形樹。
一棵m 階的b+樹需滿足下列條件:
每個分支結點最多有m 棵子樹(孩子結點)。
非葉根結點至少有兩棵子樹，其他每個分支結點至少有「m/2]棵子樹。
結點的子樹個數與關鍵字個數相等。
所有葉結點包含全部關鍵字及指向相應記錄的指標，葉結點中將關鍵字按大小順序排列， 並且相鄰葉結點按大小順序相互鏈結起來。
所有分支結點(可視為索引的索引)中僅包含它的各個子結點(即下一級的索引塊)中 關鍵字的最大值及指向其子結點的指標。
考研複試面試準備 作業系統篇
目錄第2章 程序管理 第三章 記憶體管理 重點看書 第4章 檔案管理 第5章 輸入 輸出管理 控制和管理整個計算機系統硬體和軟體資源，合理組織 排程計算機的工作與資源分配，進而為使用者和其他軟體提供方便介面和環境的程式集合 管理計算機資源 處理機 儲存器 檔案 裝置 作為使用者和硬體之間的介面 用作...
資料結構（考研 面試）
參考清華大學嚴蔚敏資料結構與演算法 適用於考研 求職 本教程全部採用c語言實現 data struct ds 資料之間組織架構 結構 線性 seqlist list stack queue string array 非線性 tree graph1.1.1 資訊處理 計算機解決問題的大致步驟 具體問題...
考研資料結構面試總結
day1 q1 雜湊訪問的優缺點 a1 優點 檢索，增加，刪除節點操作都很快。缺點 可能會產生衝突，解決衝突會增加時間和空間的開銷。q2 從有序表中刪除其值在給定值s與t之間的所有元素。口述 a2 先尋找值大於等於s的第乙個元素 第乙個刪除的元素 然後尋找大於t的第乙個人元素 最後乙個刪除的元素的下...