隊列----循環隊列

隊列:只允許在一段進行插入,在另一端進行刪除的線性表。 循環隊列:具有隊頭指針和隊尾指針,指示隊列元素所在的位置,避免刪除元素時移動大量元素。 循環隊列特性: 只能隊尾插入元素、在隊頭刪除元素。 先進先出(First In First Out)的線性表,先進入的元素出隊,後進入的元素才能出隊。 優點: 相比普通的隊列,元素出隊時無需移動大量元素,只需移動頭指針。 適合處理用戶排隊等待的情況。 缺點
相關文章
相關標籤/搜索