申論題

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

⑵請寫出如何用鏈結串列來實作堆疊，並提供上述四種運算功能。（8 分）