(資料(資料元素(資料項))),
資料物件:性質相同的資料元素合集
資料結構:相互存在一種或多種特定關係的資料元素的集合(帶結構的資料元素的集合)
結構:資料元素相互之間的關係
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函式 和 確定解決衝突的方法
雜湊表中解決衝突的兩種方法是______開放定址法_______和______鏈位址法_______
面向資料結構C基礎知識點 個人向
如何定義並初始化乙個變數 int b 1 int b,c,d 2 int p1 a 取a的位址，然後賦值給指標p1 int p2 b int p3 c p1 d 取d的位址，然後賦值給p1，也就是說p1指向d e p1 取p1這個位址的值，然後賦值給enull是不指向任何位址的特殊標記，其值為0，初...
資料結構 知識點
定義 度 兒子數 分支節點 除了根和葉子的節點 根的深度為1 資料結構的分類 資料結構分為邏輯結構和物理結構。邏輯結構 表現資料之間的關係的一種資料結構，分為線性結構和非線性結構。物理結構 表現資料如何儲存的一種資料結構，通常分為順序結構 鏈式結構 索引結構和雜湊結構。有序表，也叫有序線性表，資料按...
資料結構知識點
1 線性結構與非線性結構 線性結構 線性表，棧，隊 乙個根節點，最多乙個前節點乙個後節點 首節點無前節點，尾接點無後節點 非線性結構 樹形結構，圖形結構 線性表 由一組資料元素構成，資料元素的位置只取決於自己的序號 陣列 棧 限定只能在表的一端進行插入和刪除，先進後出，只能在棧頂進出 佇列 只能在表...