(數據(數據元素(數據項))),
數據對象:性質相同的數據元素合集
數據結構:相互存在一種或多種特定關系的數據元素的集合(帶結構的數據元素的集合)
結構:數據元素相互之間的關系
4大基本結構:(1)集合(2)線性結構(3)樹形結構(4)圖狀結構
數據在計算機中的表達方式:(1)順序映像 (2)非順序映像
存儲(物理)結構:數據結構在計算機的表示
兩種存儲結構:(1)順序存儲結構(2)鏈式存儲結構
**數據類型:一個值的集合和定義在這個值集上的一組操作的總稱.
抽象數據類型:原子類型,固定聚合類型,可變聚合類型,多形數據類型

算法特征:
1.有窮性
2.確定性
3.可行性
4.輸入
5.輸出

設計要求:
1.正確性
2.可讀性
3.健壯性
4.高效性

給一個長度為n的棧,

求出棧序列種類數:卡特蘭公式:C（2n,n）/(n+1)。

N0 = N2+1.

深度為k的完全二叉樹結點數: 2^(k-1) <= X <= 2^k-1
第k層的二叉樹最多的結點數: 2^(k-1)
深度為k的二叉樹最多結點數: 2^k-1
中序遍歷二叉排序樹所得到的序列是遞增序列

公式:n*m-(n-1)
設一棵m叉樹的結點數為n，用多重鏈表表示其存儲結構，則該樹中有____n(m-1)+1_____個空指針域

設某棵二叉樹中度數為0的結點數為N0，度數為1的結點數為N1，則該二叉樹中度數為2的結點數為______N0-1___；
若采用二叉鏈表作為該二叉樹的存儲結構，則該二叉樹中共有__2N0+N1_____個空指針域。

若用鏈表存儲一棵二叉樹時，每個結點除數據域外，還有指向左孩子和右孩子的兩個指針。
在這種存儲結構中，n個結點的二叉樹共有____2n____個指針域，其中有____n-1____個指針域是存放了地址，
有_________n+1_______個指針是空指針。

設哈夫曼樹中的葉子結點總數為m，若用二叉鏈表作為存儲結構，則該哈夫曼樹中總共有（ 2m ）個空指針域

設某棵二叉樹中度數為0的結點數為N0，度數為1的結點數為N1，
則該二叉樹中度數為2的結點數為______N0-1___；
若采用二叉鏈表作為該二叉樹的存儲結構，則該二叉樹中共有__2N0+N1_____個空指針域

在一個具有n個頂點的 無向 完全圖中，包含有____n(n-1)/2____條邊，
在一個具有n個頂點的 有向 完全圖中，包含有___n(n-1)_____條邊

為了能有效地應用HASH查找技術，必須解決的兩個問題是
:構造一個好的HASH函數 和 確定解決沖突的方法

散列表中解決沖突的兩種方法是______開放定址法_______和______鏈地址法_______

PS:還有一些題目,等刷完再總結.

　做做筆試,感覺算法思路清晰了許多,很多迷糊點都復習了一遍.

數據結構筆試的公式,定理,知識點 個人總結