queueを使う方法がある。queueを実装するためには2つ方法があるがどちらも欠点がある。heapqを用いた方法こちらを用いて実装する方が多いと思う。使いづらくないですか?これで用意されている関数は、リストに対してin-placeで処理を施す。クラスが用意されていない。用いた方法クラスが用意されていて1よりも扱いやすいが、2倍ぐらい遅い。回す等の作業ができない。)そこで、1をベースにPriorityQueueクラスを用意した。pushやpopをメソッドとすることで、heapqをそのまま使うよりもスッキリ見やすく実装することができる。インスタンスをそのまま実行するとheapの中身が見られるようにした。len(self.heap)冒頭に上げた問題で使い方の具体例を示すと、こう。#ここで要素の追加を行っています。お問い合わせはてなブログをはじめよう!aotamasakiさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。