スタックとキュー

ステップを進めて、出てくる順がどう入れ替わるかを見てください。