Java 數據結構和算法(環形隊列----數據結構)

1. 隊列介紹: 隊列是一個有序列表,能夠用數組或鏈表來實現 遵循先入先出的原則。   2. 數組模擬環形隊列思路: 隊列自己是有序列表,若使用數組的結構來存儲隊列的數據,則隊列的數據聲明如上圖,其中maxSize是該隊的最大容量 由於隊列的輸入輸出是有先後端來一塊兒處理,所以須要兩個變量來front和rear分別記錄先後端的下標,front會隨着數據的輸出而增長,rear會隨着數據的輸入而增長
相關文章
相關標籤/搜索