一文看懂隊列（FIFO）

這裏的 FIFO 是先入先出的意思，即誰先進入隊列，誰先出去。比如我們需要串口打印數據，當使用緩存將該數據保存的時候，在輸出數據時必然是先進入的數據先出去，那麼該如何實現這種機制呢？ 首先就是建立一個緩存空間，這裏假設爲 7 個字節空間進行說明。 緩存一開始沒有數據，並且用一個變量 rear 指示下一個存入緩存的索引地址，這裏下一個存放的位置就是 0，用另一個變量 front 指示下一個存入緩存的

>>阅读原文<<