㈠ 簡述數組和鏈表的區別及雙方的優缺點。
數組和鏈表的區別：數組佔用連續的內存空間，鏈表不要求結點的空間連續。 數組和鏈表的優缺點體現在如下幾個方面： (1)插入和刪除操作：數組插入和刪除需移動數據元素，鏈表插入和刪除不移動數據元素，鏈表比數組易於實現插入和刪除操作： (2)在空間佔用方面：數組優於鏈表； (3)在數據存取方面：數組是隨機存取方式，而鏈表是順序存取方式。