數據結構6_順序隊列(循環隊列)

本文實現了順序隊列,與鏈隊列不同的是,順序隊列需要考慮一個問題, 問題情況如下, 解決辦法:循環隊列,當rear到分配的數組空間末尾時,轉到數組頭 但是當q.rear==q.front時,又如何區分一種是空隊列,一種是滿隊列的情況呢 這裏有兩種方案 本次代碼實現了第一種方法,同時設置了一個技術變量length,稍加改動便可實現第二個方法 代碼如下: #include<iostream> using
相關文章
相關標籤/搜索