Data Structures in C++：棧和隊列的鏈表實現

數組和鏈表的區別： 數組因爲內存連續，隨機訪問性強，可通過下標進行快速定位，查找速度快；但在插入和刪除效率低，都需要移動數據，對內存空間要求高，必須有足夠的連續內存空間。 優點 缺點 內存連續，隨機訪問性強 必須有足夠的連續的內存空間 查找速度快 插入和刪除效率低 鏈表相比數組操作更加靈活，尤其在插入和刪除上，不需要額外的數據移動，效率更高只需要改變指針的指向，不需要連續內存，利用率更高；但不能隨

>>阅读原文<<