ListNode를 사용하여, Stack구현 in Java

Purple·2021년 9월 16일
0

JAVA

목록 보기
8/8

ListNode는 이전 글에서 구현한 것을 사용하였다.
https://velog.io/@juwon9733/LinkedList-%EA%B5%AC%ED%98%84-in-Java

public class ListNodeStack {
    private ListNode head;
    private int top;

    public ListNodeStack() {
        this.head = new ListNode();
        this.top = -1;
    }

    public void push(int data) {
        ListNode listNode = new ListNode(data);
        head.add(this.head, listNode, ++top);
    }
    public int pop() {
        if(top == -1) {
            System.out.println("Empty");
            return top;
        }
        return head.remove(head,--top).data;
    }
    public void print() {
        head.printList(head);
    }

    public static void main(String[] args)  {
        ListNodeStack listNodeStack = new ListNodeStack();

        for(int i=0; i<5; i++) {
            listNodeStack.push(i);
        }
        listNodeStack.print();
        listNodeStack.pop();
        listNodeStack.print();
    }
}

출력)

profile
안녕하세요.

0개의 댓글