Pythonで学ぶアルゴリズム 第18弾：並べ替え（スタックとキュー） - Qiita

#Pythonで学ぶアルゴリズム< スタックとキュー > はじめに 基本的なアルゴリズムをPythonで実装し，アルゴリズムの理解を深める． その第18弾としてスタックとキューを扱う．今回も並べ替えのカテゴリとしているが，スタックとキューは次回の並べ替え（ヒープソート）との比較のため学ぶのであり，決して並べ替えアルゴリズムということではないことを述べておく． スタック（stack） データの格納されたリストにおいて，末尾(最後に入れたもの)から取り出すこと． スタック(stack)は積み上げるという意味で，その名前の通りである．積荷におけるイメージとリストでのイメージの図を次に示す． キュー（queue） データの格納されたリストにおいて，先頭(先に入れたもの)から取り出すこと． キュー(queue)は「列」という意味で，その名前の通り入れたものは反対から出てくるというイメージである．先ほ