1
）對於單鏈表：（1
）帶頭節點鍊錶判空條件：
head->next=null；（
2）不帶頭節點鍊錶判空條件
head=null；（
3）對於迴圈鍊錶判空條件
head->next=head；（
4）對於雙鏈表判空條件
head->next=head->prior=head2）
（1）順序棧判空條件
s.top==s.base；（
2）鏈式棧判空條件
s.next=s.bottom；（
3）順序棧滿判定條件
s.top-s.base==s.stacksize；(1
）空棧就是所有元素都為
0的棧。
(2)
不管堆疊採用何種儲存結構，只要不為空，就可以任意的刪除資料元素。
(3) 在c
語言中設順序棧的長度為
maxlen
，則top = maxlen
時表示棧滿。
(1）×
(2）×(3）
×a．t=t + 1 b
．t=t-1 c. t
不變d
．t=n
a
a . 1 、4
、3 、5
、2 、6 b . 6 、5
、4 、3
、2 、l
c . 3 、l
、4 、2
、6 、5 d . 3 、6
、5 、4
、2 、l
b a
．棧是限制訪問操作只能在一端進行的線性表
b．消除遞迴不是必須使用棧
c．對同一組輸入序列進行合法的入、出棧操作，得到的輸出序列一定相同
d．實現遞迴必定使用工作棧
c
a．刪除棧頂元素
b．刪除棧底元素
c．判斷棧是否為空
d．將棧置為空棧b a
．必須判別棧是否滿
b．必須判別棧元素的型別
c．必須判別棧是否空
d．不用作任何判別ca
．front= fornt->next b
．rear= rear->nextc．
rear=front->next d
．front=rear->nexta
'); (window.slotbydup = window.slotbydup || ).push(); })();
'); (window.slotbydup = window.slotbydup || ).push(); })();
資料結構知識點總結
1 樹 森林 和二叉樹可以相互轉化，規則是 左孩子右兄弟 即當前節點的左孩子在由二叉樹轉化為樹的過程中，左孩子還是當前節點的左孩子，而右節點會變成當前節點的兄弟。2 設二叉樹度為0的節點有n0個，度為2的節點為n2，則n2 n0 1 1 無向圖的資料結構是鄰接多重表，有向圖的資料結構是十字鍊錶。二者...
資料結構知識點總結
佇列 用陣列表示迴圈佇列 為了區分隊空和隊滿，入隊時少用乙個佇列元素，約定以 隊頭指標在隊尾指標的下乙個位置作為隊滿的標誌 也就是說如果隊尾快要趕上隊頭了就認為滿了 也可以通過增加乙個資料成員size，記錄佇列中元素的數量。對於佇列的鏈式儲存結構，不存在溢位的問題。廣義表 例如建立乙個廣義表 ls ...
資料結構知識點總結（一）
1 大多數排序演算法都有比較關鍵字大小和改變指向記錄的指標或移動記錄本身兩種基本操作。2 快速排序在任何情況下都比其他排序方法速度快。3 快速排序演算法在每一趟排序中都能找到乙個元素放在其最終位置上。4 如果某種排序演算法不穩定，則該排序方法就沒有實際應用價值。5 對 n 個記錄的進行快速排序，所需...