だから私はコーセラを通じて行われたプリンストン大学からのこのアルゴリズムコースに従っています. スタックに関連するこの質問をしていました。答えは私を困惑させます。これでどこが間違っているのか、誰かが親切に教えてくれれば感謝します。
質問 : LIFO スタックで一連のプッシュ操作とポップ操作が混在しているとします。プッシュは、A から J までの文字を順番にプッシュします。ポップは戻り値を出力します。次の出力シーケンスのどれが発生する可能性がありますか?
正解1：BEDCGAFIJH
説明 : G が押されると、A と F の両方がまだスタックにあります。したがって、F は A の前にポップされます。
私の質問: F が A の前に表示される場合、その答えは正しくありませんか?
正解2：BCEAIJHGFD
説明 : E がプッシュされると、A と D の両方がまだスタックにあります。したがって、D は A の前にポップされます。
私の質問: 再び D は A の前に来るべきですよね?
誰かが私が間違っているかもしれないことを私に示すことができれば感謝します。