目錄
例題：後綴算式 9 2 3 + - 10 2 / - 的值是多少，
最小生成樹（Kruskal，Prime）及最短路（Floyd，Dijkstra）總結
前言：前幾天我還做了兩套卷子，但是我們老師出的卷子只有大題，還是分享一下把，做了這兩套卷子我覺得要去複習的一些知識點。以及還有一些例題的一些疑惑與講解。
關於鏈表的例題：
若用鏈表存儲一棵二叉樹時，每個節點除數據域外，還有指向左孩子和右孩子的兩個指針，在這種存儲結構中，n歌節點的二叉樹共有2N個指針域，其中有N-1個指針域存放了地址，有N+1個指針是空指針。
鄰接表例題
-
對於一個具有n個頂點和e條邊的有向圖和無向圖，在其對應的鄰接表中，所含邊結點分別有___e___個和____2e___個。
AOV和AOE圖的講解
AOV網和AOE網
AOV 網與拓撲排序
二分查找例題：
其實做這題的時候，我纔開始選的是 C，但是答案是D，然後搜了搜，原來，是按照源代碼來的
若有18個元素的有序表存放在一維數組A[19]C中，第一個元素放A[1]中，現進行二分查找，則查找A［3］的比較序列的下標依次爲( )
前綴，中綴，後綴表達式
前綴表達式的計算機求值：
從右至左掃描表達式，遇到數字時，將數字壓入堆棧，遇到運算符時，彈出棧頂的兩個數，用運算符對它們做相應的計算（棧頂元素 op 次頂元素），並將結果入棧；重複上述過程直到表達式最左端，最後運算得出的值即爲表達式的結果。
例如前綴表達式“- × + 3 4 5 6”：
(1) 從右至左掃描，將6、5、4、3壓入堆棧；
(2) 遇到+運算符，因此彈出3和4（3爲棧頂元素，4爲次頂元素，注意與後綴表達式做比較），計算出3+4的值，得7，再將7入棧；
(3) 接下來是×運算符，因此彈出7和5，計算出7×5=35，將35入棧；
(4) 最後是-運算符，計算出35-6的值，即29，由此得出最終結果。
後綴表達式的計算機求值：
與前綴表達式類似，只是順序是從左至右：
從左至右掃描表達式，遇到數字時，將數字壓入堆棧，遇到運算符時，彈出棧頂的兩個數，用運算符對它們做相應的計算（次頂元素 op 棧頂元素），並將結果入棧；重複上述過程直到表達式最右端，最後運算得出的值即爲表達式的結果。
例如後綴表達式“3 4 + 5 × 6 -”：
(1) 從左至右掃描，將3和4壓入堆棧；
(2) 遇到+運算符，因此彈出4和3（4爲棧頂元素，3爲次頂元素，注意與前綴表達式做比較），計算出3+4的值，得7，再將7入棧；
(3) 將5入棧；
(4) 接下來是×運算符，因此彈出5和7，計算出7×5=35，將35入棧；
(5) 將6入棧；
(6) 最後是-運算符，計算出35-6的值，即29，由此得出最終結果。
例題：後綴算式 9 2 3 + - 10 2 / - 的值是多少，
後綴表達式是遇到符號時，取棧頂元素進行計算，並將結果再次壓入棧頂。
9 2 3 + - 10 2 / - 計算過程如下：
9 2 3 入棧
遇到 + 號，取出 2 3 相加，並將結果入棧，結果爲
9 5
又遇到 - 號，同理，此時的棧爲：
4
再入 10 2, 棧爲：
4 10 2
遇到 / 號，棧變更爲：
4 5
再遇到 - 號，棧變更爲：
-1
後綴表達式結束，所以最終結果爲 -1
該後綴表達式還原成中綴表達式爲：9 - (2 + 3) - 10 / 2
有向圖和無向圖的例題：
-
在一個具有n個頂點的無向完全圖中，包含有________條邊，在一個具有n個頂點的有向完全圖中，包含有________條邊。
