Python面試真題 - 怎么描述數組、鏈表、隊列、堆棧的區別?
【Python面試真題】- 怎么描述數組、鏈表、隊列、堆棧的區別?
數組與鏈表是數據存儲方式的概念,數組在連續的空間中存儲數據,而鏈表可以在非連續的空間中存儲數據;
隊列和堆棧是描述數據存取方式的概念,隊列是先進先出,而堆棧是后進先出;隊列和堆棧可以用數組來實現,也可以用鏈表實現。
數組與鏈表是數據存儲方式的概念,數組在連續的空間中存儲數據,而鏈表可以在非連續的空間中存儲數據;
隊列和堆棧是描述數據存取方式的概念,隊列是先進先出,而堆棧是后進先出;隊列和堆棧可以用數組來實現,也可以用鏈表實現。