1.順序表提供隨機讀取功能，不需要經過指標的頻繁跳轉，儲存效率很高。
2.線性表的順序儲存結構是一種隨機訪問的儲存結構，鏈式儲存結構是一種順序訪問的儲存結構，順序儲存指記憶體位址是一塊的，隨機訪問是指訪問時可以按下標隨機訪問。
3.在棧中，棧頂指標的動態變化決定棧中元素的個數；在鏈式儲存結構中，無論是迴圈鍊錶還是線性鍊錶，插入和刪除元素時，只需要改變相應位置的結點指標即可，頭指標和尾指標無法決定鍊錶的長度。
4.單鏈表的儲存密度小於1.
5.折半查詢的兩個前提條件是：1.有序；2.可隨機訪問元素。
6.由於計算機資源的限制，長度無窮大的廣義表不能在計算機中實現。但是如果要考慮乙個e=（a，e），這是乙個遞迴的表，它的長度是2，e相當於乙個無限的列表e=（a,(a,(a,....))),這個廣義表是可以在計算機中實現的。
7.在n個節點的二叉鍊錶中，有（n+）個空指標域。因為一共有2n個鏈域，除根節點外，每個節點有且僅有乙個雙親，所以只會有n-1個節點的鏈域存放指標，指向非空子節點。2n-（n-1）=n+1.
8.廣義表第乙個元素是表頭，其餘元素是表尾，如果只有乙個元素，那麼表尾為空即可().
9.順序表物理相鄰，邏輯相鄰，鍊錶邏輯相鄰，物理不一定相連。
10.線性表採用鍊錶儲存時，不要求結點所佔空間連續，但是乙個結點內部空間必須連續。
11.原理:線性表採用鍊錶儲存時,不要求結點所佔空間連續,但是乙個結點內部空間必須連續。 有人說結點內部是指標的話就不連續，這是不對的，結點內部如果是指標, 結點分配空間的時候，分配的是指標型別，指標所指的空間不是結點內部的空間。如果指標所指空間也算結點內部空間的話，那指標陣列也不連續了,豈不是推翻了陣列內部空間是連續的結論了。
12. 無論是帶頭結點的鍊錶，還是不帶頭結點的鍊錶,頭指標head都指向鍊錶中的第乙個結點。如果該鍊錶有頭結點,則頭指標head指向頭結點,如果沒有頭結點，則頭指標head指向鍊錶的第乙個節 點。
①帶頭結點的單鏈表中頭指標head指向頭結點,頭結點的值域不含任何資訊，從頭結點的後繼結點開始儲存資訊。頭指標head始終不等於null，head->next等於null的時候鍊錶為空。
②不帶頭結點的單鏈表中的頭指標head直接指向開始結點,當head等於null的時候鍊錶為空。頭結點的存在,使得空鍊錶與非空鍊錶的處理變得一樣,也方便了對鍊錶的開始結點插入或刪除操作。
JAVA基礎知識點整理
一.預設的構造方法不一定都是public的 預設構造方法的修飾符是與所在類的修飾符一致的。二.split 分割字元竄有特殊字元竄像 等並不會達到預定的效果。三.一維陣列占用記憶體比二維陣列多，測試 runtime.getruntime totalmemory 可以得到占用記憶體總數，hashmap儲...
VUE基礎知識點整理
純知識點整理，適合vue小白 不小心點了發布 淚目 1，指令 v bind id domid 屬性值繫結 縮寫 id xx v on click add 事件處理 縮寫 click xx v if seen 條件 v for todo in todos data demo methods compu...
C C 基礎知識點整理
1.includeusing namespace std int main cout aa 0 1 endl cout aa 1 endl cout aa 0 endl cout aa 1 endl return 0 2.某二叉樹的後序遍歷和中序遍歷是一樣的都為abcdef，那麼它按層輸出的結果為 ...