package com.jhliu20.real;
import java.util.LinkedList;
public class MyStack {
    private LinkedList linkedList;
    public MyStack() {
        linkedList = new LinkedList();
    }

    public void push(Object object) {
        linkedList.addFirst(object);
    }

    public Object pop() {
        return
 
 linkedList.removeFirst();
    }

    public Object peek() {
        return linkedList.getFirst();
    }

    public boolean isEmpty() {
        return linkedList.isEmpty();
    }
}

我是智障！

list就是連結串列，有現成的連結串列

為何要自己去實現？？？？？？？？？？？

package com.jhliu20.real;

public class StackTest {
    interface ListNode {
        ListNode listNode;
        
 
int val;
        ListNode next;
        public ListNode(int val) {
            listNode.val = val;
            listNode.next = null;
        }
    }
    class Stack {
        ListNode cur;
        ListNode head;

        public Stack() {
            head = new ListNode(0);
            head.next = null
 
;
        }
        public Stack(int val) {
            cur = new ListNode(val);
        }

        /**
         * 頭插法入棧
         * @param val
         */
        public void push(int val) {
            head.next = new Stack(val);
        }

        public int pop() {
            //移除最後一個節點
            ListNode p = head;
            ListNode dummy = head;
            while(p != cur) {
                dummy = p;
                p = p.next;
            }
            cur = dummy;
            return p.val;
        }

        public int peek() {
            return cur.val;
        }

        public boolean isEmpty() {
            return head.next == null ? true : false;
        }
    }
}

如何自己定義一個連結串列類！！！！！！但是，有現成的啊，LinkedList就是連結串列【單列集合中的LinkedList就是一個連結串列】

  class ListNode {
      int val;
      ListNode next;
      ListNode(int x) {
          val = x;
          next = null;
      }
  }

本文來自部落格園，作者：哥們要飛，轉載請註明原文連結：https://www.cnblogs.com/liujinhui/p/15844666.html