三鷹台でひきこもるプログラマの日記メニューコンテンツへスキップホームPythonでキューを作ってみるコメントを残すプログラマたるもの、暇な時はアルゴリズムとデータ構造で時間を潰すべきと言えよう。いうことで、Pythonでキューを作ってみた。プログラマたるもの、キューくらいサクッと書けないといけないね。self._buffer解説するとこもないくらい単純なキューの実装だ。Pythonのリストにはリストの末尾を削除しつつその値を返してくれるpop()というステキメソッドがあるので、dequeueは楽勝で書けた。enqueueもPythonではリスト同士を足し合わせると1つのリストに合体してくれるので、[obj]で受け取った値を配列にして既存の配列と足し算しちまえばいい。