テクノロジ系
秋期
基本情報技術者 2019年 秋期 問8
8 / 80
A, C, K, S, Tの順に文字が入力される。スタックを利用して，S, T, A, C, Kという順に文字を出力するために，最小限必要となるスタックは何個か。ここで，どのスタックにおいてもポップ操作が実行されたときには必ず文字を出力する。また，スタック間の文字の移動は行わない。
正解と解説
表示する
正解 ウ
3
A,C,K,S,Tの入力からS,T,A,C,Kを出力するには、後で出すA,C,Kを一時的に退避する必要があり、スタックのLIFO制約の下で必要な最小スタック数は3個。1個や2個では出力順序を実現できない。