C 習題 2 14 用佇列實現桶排序

2022-06-26 13:30:14 字數 640 閱讀 2290

目錄具體實現

由使用者輸入n個10以內的數,每輸入i(0≤i≤9),就把它插入第i號佇列中,最後把10個佇列中的非空佇列,按佇列號從小到大的順序串成一條鏈,並輸出該鏈的所有元素。

已在上篇提到棧的時候順便提到了,這裡不再贅述。但其實這用什麼都一樣,陣列,二維陣列,線性表,棧,佇列……都一樣的。

桶排序,排序界的一朵奇葩。別人是兢兢業業地將一串數排好順序,桶排序是輸入的時候就讓數字們各回各家,輸出的時候再挨家挨戶報數。這題想實現輸入i並按順序輸出其實根本不用建10個佇列,建乙個長度為10的整數型陣列就行/捂臉。

(詳見 博文)

建乙個佇列陣列,然後將輸入的數字丟進對應的佇列裡,最後順序輸出。

#include#includeusing namespace std;

int main()

else

} cout<

for(int i=0;i<10;i++)

} cout<

return 0;

}

C 用棧實現佇列

實現 使用棧實現佇列的下列操作 push x 將乙個元素放入佇列的尾部。pop 從佇列首部移除元素。top 返回佇列首部的元素。empty 返回佇列是否為空。示例 myqueue queue newmyqueue queue.push 1 queue.push 2 queue.top 返回 1 qu...

桶排序思想及其簡單實現(C )

桶排序,就是利用桶進行排序。什麼是桶呢?這裡不要把它想複雜了,桶並不是乙個新的高大上的資料結構,它只是乙個裝元素的容器。比如現在有乙個待排序的陣列a array 不難發現,其中的元素值均處在0 20之間,那我們不妨設計四個桶,其中所裝元素值分別為 0,5 5,10 10,15 15,20 之間。顯然...

C語言實現排序演算法 桶 箱 排序

桶排序 bucketsort 也叫箱排序。顧名思義,我們在排序的時候,需要用到 桶 或者 箱子 這樣的東西來存放元素。當然,正如你所料,在程式設計工作中,我們一般用陣列來存放這些東西。那麼現在問題來了,我們應該如何使用這些箱子呢。首先,我們需要按照特性給這些箱子分一下類 現在假如我要給100個100...