有時候我們為了不丟失資料，往往開闢乙個fifo緩衝佇列。其中需要用2個數a和b來分別記錄當前資料應該放入的位置和當前應該取出資料的位置。
簡單的fifo佇列在儲存滿時，新來的資料直接丟棄。如果想要丟棄最早接收到的資料，則需要做成環形fifo。
對於環形的fifo佇列，只要訪問的速度相當，處理器能保證緩衝佇列中始終有空間去儲存新來的資料（如果空間足夠，且處理時間允許，可以適當開闢乙個大一點的緩衝區域），則環形fifo不會有問題。但是當處理器處理不過來時，緩衝佇列存滿後又接收到新的資料，此時保證先入先出的功能不能被破壞，則要特別注意當前應該取出資料的位置。
關於佇列使用的思考
今天不寫 分享一下關於佇列的思考。高併發在我們的工作當中是乙個經常遇到的問題，一般資料庫效能依賴於硬體，自身並沒有對併發進行控制，更多的時候我們需要從程式設計的角度控制併發，根據伺服器的效能來控制併發量。如果壓力過載，輕則執行如龜速，重則程式崩潰。下面有這樣乙個場景，有一堆待執行的任務a b c d...
迴圈佇列FIFO
這裡的 fifo 是先入先出的意思，即誰先進入佇列，誰先出去。比如我們需要串列埠列印資料，當使用快取將該資料儲存的時候，在輸出資料時必然是先進入的資料先出去，那麼該如何實現這種機制呢？首先就是建立乙個快取空間，這裡假設為 7 個位元組空間進行說明。快取一開始沒有資料，並且用乙個變數 rear 指示下...
FIFO佇列和優先佇列
fifo佇列相當於一般的佇列 優先隊列為操作時有優先順序的佇列 1.標頭檔案 include 2.fifo佇列 queue 型別名 變數名 3.優先佇列 priority queue 型別名 變數名 1.預設優先順序為優先順序最高的先出隊，預設的int型別的優先佇列中先出隊的為佇列中較大的數。2.小...