106年 - 106年鐵路特考高員三級- 資料結構#62380

⑵分別使用 Java ArrayList 及 Java LinkedList 來實作上述的串列，請分別畫出草圖 （sketch）表示之（注意：兩種資料結構的草圖上，都要註明索引 index）。（10 分）

二、對下面的圖（graph），請分別使用佇列（queue）及堆疊（stack），從 A 出發，分別 進行廣度優先走訪（breadth-first traversal）及深度優先走訪（depth-first traversal）， 請寫出兩種走訪結果。注意：請依字母順序（alphabetical order）處理。而且，要寫 出走訪時佇列及堆疊等資料結構的內容。（20 分）

三、請寫出下面 m1,m2,m3,m4 四個程式的 Big O 時間估算。（20 分）