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