Javaのスタックに最初に追加したアイテムをどのようにポップできますか？

Question

スタックに最後に追加されたアイテムではなく、最初に追加されたアイテムをどのようにポップするのですか？私はこれを試みたが、ちょうどうまくいかない。ありがとうございます

import java.util.ArrayList; 
import java.util.List; 
import java.util.Stack; 

public class Exercise0204 { 

    public static void main(String[] args) { 
     Stack<String> stack = new Stack<String>(); 
     stack.push("bottom"); 
     System.out.println(stack); 

     stack.push("second"); 
     System.out.println(stack); 

     stack.push("third"); 
     System.out.println(stack); 

     stack.push("fourth"); 

     System.out.println(stack); 

      List list = new ArrayList(stack); 

     for (int i = 0; i <stack.size(); i++) {  

      list.remove(i); 
     } 


    } 

} 

ありがとうございます。動作するようになっていません

Answer 1

スタックデータ構造は、最初の要素のポップの動作を定義していないです。前述したように、LIFOデータ構造である。内部実装の詳細は関連していません（リンクされたリストまたはフードの下にある他のもの）。

私はむしろ両端キューですjava.util.Dequeを使用すると思います。

Deque<String> deque = new LinkedList<>(); 

deque.push("S1"); 
deque.push("S2"); 
deque.push("S3"); 
deque.push("S4"); 
deque.push("S5"); 
deque.push("S6"); 
deque.push("S7"); 
deque.push("S8"); 

String last = deque.pollLast(); 
String first = deque.pollFirst(); 

Answer 2

は、スタックが最初に出て行き、最後に来るものを意味LIFOの原則、に取り組んでいます。あなたが探しているかもしれないと、FIFOの原理で動作キュー

Answer 3

本当のスタックに悩まされている場合は、すべてをポップして直ちに別のスタックにプッシュしてください。これにより、すべてが逆順でスタックされます。新しいスタックの一番上の要素が元の下要素になります。 whileループにwhileループ -

public E bottomElement(Stack<E> stack) { 
    if (stack.isEmpty()) throw new IllegalArgumentException("empty stack"); 

    // Flip the stack over. 
    final Stack<E> upsideDownStack = new Stack<E>(); 
    do { 
     upsideDownStack.push(stack.pop()); 
    } while (!stack.isEmpty()); 

    final E result = upsideDownStack.peek(); 

    // Flip the stack back over. 
    do { 
     stack.push(upsideDownStack.pop()); 
    } while (!upsideDownStack.isEmpty()); 

    return result; 
} 

あなただけupsideDownStack.pop()にupsideDownStack.peek()を変更し、最終的doを変更する、それだけを返すと、スタックにそれを維持するのではなく、スタックから底部要素を削除したい場合は

。