題目簡述

• 有一個滿二元樹，題目會多次的從樹根放球往下掉
• 每個節點都有一個標記，一開始初始值是往左，當有一顆球經過時，就會切換成右，再有一顆球經過，就切換成左，以此類推
• 當一顆球來到一個節點，依照標記來決定要往左子樹走，還是右子樹走，來走到下一層
• 一顆球走到最下面那層，就會有最後停下來的那個節點編號，然後就可以從樹根放下一顆球

題目簡述

• 輸入兩個字串 x 和 y ，要把字串 x 轉換成字串 y
• 可以進行的操作步驟是
  1. 刪除一個字母
  2. 插入一個字母
  3. 置換一個字母
• 輸出最少的操作步驟把字串 x 轉換成字串 y

題目簡述

• 現在有多個人，任意兩個人可能有直接關係，或是沒有直接關係
• 依序輸入兩個人的名字，代表這兩個人是有直接關係的
• 要求輸出最大有幾度分隔(maximum degree of separation)(任意選兩個人，他們的間隔一定會不大於輸出的答案)
• 若是可以找到兩個人中間沒有間隔(就是沒有間接關係)，輸出”DISCONNECTED”

題目簡述

• 輸入一串數字，要把其從小到大排列

• 每個數字可以和其左右鄰居的數字進行交換

• 輸出最少的交換次數，讓這串數字排列好

這個禮拜上課時提到了 Stack

找了一題 UVa 的題目

透過 C 使用 Linked List 實作 Stack