數組模擬隊列

隊列: 隊列是一個有序列表,能夠用數組或者是鏈表來實現,隊列遵循先入先出的原則。 數組模擬隊列的思路: 隊列自己是有序列表,若使用數組的結構來存儲隊列的數據,則數組的大小就是隊列的最大容量。 隊列的輸出輸入分別是從前端和後端來處理,所以須要2個變量front和rear分別記錄前端和後端下標。 front:指向隊列第一個元素的前一個位置 rear:指向隊列的最後一個元素 數組大小爲maxSize前端
相關文章
相關標籤/搜索