一文搞懂循環隊列的不同配置問題

本文主要詳細講解了數據結構中循環隊列在3種不同配置下所延申出來的一些問題，而對於鏈式隊列則沒什麼好說的。 注意本文所說的配置是指：什麼時候是隊空狀態，什麼時候是隊滿狀態，入隊操作怎麼執行，出隊操作怎麼執行。它們在不同的規定下會體現出不同的形式，這些不同的形式就是隊列的配置了。 文章目錄 一、正常配置 隊空狀態： 入隊操作： 出隊操作： 隊滿狀態： 計算當前隊列中元素個數問題： 二、非正常配置1 隊

>>阅读原文<<