【Python面試真題】- 描述數(shù)組、鏈表、隊列、堆棧的區(qū)別 ？

數(shù)組與鏈表是數(shù)據(jù)存儲方式的概念，數(shù)組在連續(xù)的空間中存儲數(shù)據(jù)，而鏈表可以在非連續(xù)的空間中存儲數(shù)據(jù)；

隊列和堆棧是描述數(shù)據(jù)存取方式的概念，隊列是先進先出，而堆棧是后進先出；隊列和堆?？梢杂脭?shù)組來實現(xiàn)，也可以用鏈表實現(xiàn)。