2010年秋 科目A
データ構造の過去問

スタックはLIFO（後入れ先出し）構造である。C, B, D, AはA→push, B→push, C→push, C→pop（出力），B→pop（出力），D→push, D→pop（出力），A→pop（出力）の操作で実現できる。アはDを出力するためにBがスタックにある状態でDをpushできるがBより先にDを出力できないため不可，イ・エも同様にスタックの制約を違反する。