スタックと再帰の問題を解いているのですが、いつも解くたびにどっちからポップするか分からなくなります。あったとき1から抜くか3から抜くか分からなくなります。回答としては3から抜くことになっています。最後にプッシュしたのが1だと思い、実際は3だった、という話です。やって判断したらいいでしょうか。17:29対象oさん(No.2)LIFOに右からとか左からとかはないです。本にそのように書いてあるならその本が悪いと思います。普通、AとB両方に1,2,3の順番でpushした、BをpopしてAにpushしたらどうなるか、みたいな問題になります。シルバーマイスター(No.3)スタックは積み上げた本を取り出すイメージです。例として、配列を使ってスタックを実現した場合をみ挙げます。以下ではpushやpopで内部的に配列が使われていると思ってください。配列のメモリは十分に確保されています。配列の要素番号は1から始めます。()の中は現実でのイメージです。ここで、本を一冊取り出すとなると、普通は一番上から取り出しますよね?ということで、pop()をすると“社会”が取り出せるイメージです。ちなみにキュー(FIFO)はお店の行列のイメージです。18:10pixさん(No.4)多分スレ主様は、表記のデフォルトがわからなかったのだと思われます。スタックのPUSH&POPなので、以下のように下から上へデータを積む図が一番正確にスタックを表現しています。上:3:2下:1しかし、テキストにいちいち図を付けていられないので、簡易的な記法があります。それが以下のように、下から上を右に90度回転し、一行で左から右へスタックを表現します。{1,2,3}そのため、この表記法の場合は暗黙的に左が下を意味し、右が上を意味します。この表記法の場合はPUSH&POPともに一番右のデータ(末尾)に対して行います。18:23pixさん(No.5)一応専門的に補足します。縦の表記は純粋なスタックです。横の表記は厳密にはリストになります。この2つは厳密には別物ですが、どちらもPUSH&POPという操作が存在します。リストに対しての特定の使用方法がスタックです。FEの段階では2つの違いについてはそれほど意識しなくてもよいと思われます。18:29嶋田さん(No.6)みなさんありがとうございます。pixさんの解説が一番わかりやすく助かりました。顔アイコン本文(コミュニティガイドライン⇱を順守して適切な投稿を心がけましょう)🔐投稿削除用のパスワード※投稿するにはJavaScriptを有効にしてください。※CBT試験では出題内容の公開が禁止されているため、直接的・間接的を問わず、出題内容や難易度を尋ねる質問は厳禁です。※宣伝や迷惑行為を防止するため、当サイト、姉妹サイト、IPAサイト以外のURLを含む記事の投稿はできません。fe-siken.com▲Pagetop。