圖解數據結構(3)——隊

五、隊(Queue) 前一篇講了棧(Stack),隊和棧其實只有一個差別,棧是先進後出,隊是先進先出,如圖: 從圖中可以看出,隊有兩個常用的方法,Enqueue和Dequeue,顧名思義,就是進隊和出隊了。隊和棧一樣,既可以用數組實現,也可以用鏈表實現,我還是偏向於用數組,我的實現示意圖如下: 隊有啥用呢?一個最常用的用途就是「buffer」,即緩衝區,比如有一批從網絡來的數據,處理需要挺長的時間
相關文章
相關標籤/搜索