高考申論題
108年
[資訊處理] 程式語言
第 三 題
下列程式 Stack 繼承上題的 List。試撰寫 Stack 中的建構子 Stack ()，以及兩個主要 methods: push(…) 與 pop()。（25 分）
public class Stack extends List
{
public Stack()
public void push(T object)
public T pop() throws EmptyListException
} // end class StackInheritance
📝 此題為申論題
思路引導 VIP
- 繼承與重用：Stack 是後進先出（LIFO）。既然繼承了 List，就要利用 List 已有的
insertAtFront、insertAtBack、removeFromFront等方法。 - 對應關係：最有效率的做法是將 Stack 的頂端（Top）對應到 List 的前端（Front），因為
insertAtFront和removeFromFront在單向串列中都是 O(1)。
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題考察「繼承」的應用與「配接器模式（Adapter Pattern）」的概念，即如何透過繼承現有的資料結構來快速實現特定的抽象資料型別（ADT）。 【參考解答】
▼ 還有更多解析內容