基礎數據結構之隊列

隊列（Queue） 特點：和棧不同，隊列的最大特點是先進先出（FIFO），就好像按順序排隊一樣。對於隊列的數據來說，我們只允許在隊尾查看和添加數據，在隊頭查看和刪除數據。 實現：可以藉助雙鏈表來實現隊列。雙鏈表的頭指針允許在隊頭查看和刪除數據，而雙鏈表的尾指針允許我們在隊尾查看和添加數據。 應用場景：直觀來看，當我們需要按照一定的順序來處理數據，而該數據的數據量在不斷地變化的時候，則需要隊列來幫助

>>阅读原文<<