阿摩線上測驗 登入

申論題資訊

試卷:101年 - 101年地方三等考試-三等資料結構#44553
科目:公職◆資料結構
年份:101年
排序:0

題組內容

三、關於抽象資料型態(abstract data type)堆疊(stack)的實作,可以選擇用一維陣列 (1D array)或鏈結串列(linked list)來做。堆疊提供下列運算功能: (a)Stack(stackname)-- 建造一個空的堆疊; (b)Push(stackname, data)-- 將資料(data)置入指定的堆疊之最頂端; (c)pop(stackname, data)-- 將指定的堆疊之最頂端資料刪除,並由參數 data 承接; (d)empty(stackname)-- 檢視指定的堆疊是否為空堆疊。

申論題內容

⑶檢視用一維陣列或鏈結串列實作堆疊的優缺點。(4 分)