【基本情報】コード掲載！科目B問8「優先度付きキューを操作するプログラム」について解説します

基本情報の午後試験はプログラム問題です．

科目B問題を解けるようになるにはプログラムを元に自分でコードを書いてみるのが1番良いでしょう．

今回は科目B問8「優先度付きキューを操作するプログラム」の解説とそのコードを紹介します．
プログラムを元にPythonで書き直しました．

Pythonで書いてみたので是非手元で実行してみてください

サンプル問題科目B 問8「優先度付きキューを操作するプログラム」
1. Pythonでプログラムを書く
2. ポイント優先度が高い順に取り出される
まとめ

サンプル問題科目B 問8「優先度付きキューを操作するプログラム」

問題文は以下のとおりです．
キューに関する問題ですね．

サンプル問題[科目B]問8 優先度付きキューを操作するプログラム

Pythonでプログラムを書く

プログラムをPythonで書き換えました．

import queue

class PrioQueue:
    def __init__(self):
        self.queue = queue.PriorityQueue()
        
    # 優先度を指定して要素を追加する
    def enqueue(self, item: str, priority: int):
        self.queue.put((priority, item))
        
    # 優先度付きキューからキュー内で最も優先度の高い要素を取り出して返す
    # 最も優先度の高い要素が複数あるときは，そのうち最初に追加された要素を1つ取り出して返す
    def dequeue(self):
        if self != None:
            return self.queue.get()[1]
    
    # 優先度付きキューに格納されている要素の個数を返す
    def size(self):
        return self.queue.qsize()

# インスタンスを作成する
prioQueue = PrioQueue()

prioQueue.enqueue("A", 1)
prioQueue.enqueue("B", 2)
prioQueue.enqueue("C", 2)
prioQueue.enqueue("D", 3)
prioQueue.dequeue()
prioQueue.dequeue()
prioQueue.enqueue("D", 3)
prioQueue.enqueue("B", 2)
prioQueue.dequeue()
prioQueue.dequeue()
prioQueue.enqueue("C", 2)
prioQueue.enqueue("A", 1)

while (prioQueue.size() != 0):
    print(prioQueue.dequeue())