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

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

隊(duì)列和堆棧是描述數(shù)據(jù)存取方式的概念，隊(duì)列是先進(jìn)先出，而堆棧是后進(jìn)先出；隊(duì)列和堆棧可以用數(shù)組來(lái)實(shí)現(xiàn)，也可以用鏈表實(shí)現(xiàn)。