順序儲存和鏈式儲存 順序儲存：查詢簡單時間度O(1)，插入和刪除複雜度高O(n)。 鏈式儲存：查詢複雜度O(n)，插入和刪除複雜度本身O(1)。 在windows系統中只讀檔案是可以刪除的 拓撲排序 圖排序的一種，在一個圖中，依次選出沒有前驅的頂點然後輸出。 二叉樹的度 就是節點所擁有子樹的個數。 圖的度，是邊。 資料模型的三要素：資料結構，資料操作，資料完整性約束 C++支援兩種多型性 編譯時多型性，通過過載函式和運算子過載實現。 執行時多型性：通過虛擬函式和繼承實現。 OSI將層與層之間交換的資料的單位稱之為服務資料單元 資料庫指的是儲存在計算機內有結構的資料集合 二次探測再雜湊法 至少問題： 第一次至少一次填入資料； 第二次和第一次同hash，所以找到的被第一個佔了，所以需要再來，兩次； … 二叉樹不是樹的特例，因為二叉樹有左右之分，樹是圖的特例，二叉樹可以為空，樹（圖）不可為空