循環(huán)隊列學(xué)習(xí)解析以及c語言實現(xiàn)-文庫吧
2025-06-08 20:09 本頁面
【正文】 ClearQueue(amp。Q) 清空對列 EnQueue(amp。Q, e) 入隊一個元素 DeQueue(amp。Q, amp。e) 出隊一個元素 QueueTravers(Q, visit()） 訪問隊列} ADT Queue 隊列也有兩種存儲結(jié)構(gòu)，分別是順序存儲和鏈?zhǔn)酱鎯Αｊ犃械捻樞蚪Y(jié)構(gòu)和順序表以及順序棧的存儲結(jié)構(gòu)類似，他們所運用的都是一組地址連續(xù)的存儲。其中隊列需要附設(shè)兩個整形變量front和rear分別指示隊列頭元素和隊列的尾元素的位置。cba54→321→→→0 (1)空隊列 (2)a,b,c相繼入隊 由于順序隊列所分配的空間有限，根據(jù)隊列入隊和出隊的特點可能發(fā)生“假溢出”現(xiàn)象，即隊尾元素?zé)o法在前移。解決的辦法就是將隊列抽象成為環(huán)狀，即循環(huán)隊列。隊空條件：={
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1