java - シングル リンク リストによるスタック内の peekBottom メソッド

Question

通常のピーク機能である peekTop を実行しましたか? ピークボトムの違いは何ですか？

最後の要素を取得するにはどうすればよいですか?

public E PeekTop() {
    if (isEmpty()) 
    System.out.print("stack is empty ");
    return top.getElement();

Answer 1

jtahlbornで指摘されているように、スタックが単一リンク リストを介して実装されている場合、スタックの下部にあるアイテムを取得するには、リンク リスト全体をトラバースする必要があります。つまり、次のようになります。

public E PeekBottom() {
    if (isEmpty()) {
        System.err.println("Stack is empty - no bottom");
        return null;
    }
    E stackItem = top;
    while (stackItem.hasNext())
        stackItem = stackItem.next();
    return stackItem.getElement();
}