Java數據結構與算法——隊列與環形隊列

隊列與環形隊列 1、隊列介紹 隊列是一個有序列表，能夠用數組或是鏈表來實現。 遵循先入先出的原則。即：先存入隊列的數據，要先取出。後存入的要後取出 示意圖：(使用數組模擬隊列示意圖) 2、數組模擬隊列思路     隊列自己是有序列表，若使用數組的結構來存儲隊列的數據，則隊列數組的聲明以下圖, 其中maxSize 是該隊 列的最大容量。     由於隊列的輸出、輸入是分別從先後端來處理，所以須要兩個

>>阅读原文<<