順序隊列的循環 浪費一個空間法及標誌位法

數據結構順序循環隊列。 隊列：一個先進先出有隊尾和隊頭的線性表。 如果隊列爲普通的順序結構，那麼在使用的過程中會導致在front之前空間的無法利用，隊列最大長度縮小。 再一個當順序隊列的空間不夠時即使用relloc擴展空間但仍存在空間不能使用問題。 所以爲解決這個問題，我們就要把順序隊列環成一個圓。這個圓是通過算法處理尾rear和頭front 使隊列空間能夠循環使用。 假設隊列的初長度爲Bases

>>阅读原文<<