Stack

[java] Stack 구현해보기(ft. LinkedList)

LIFO 구조의 Stack.. LinkedList를 활용해 Java로 구현해보겠습니다!!! LinkedList(Doubly)구현을 위한 Node 구현 class StackOfLinkedList{ private Node top; int size; class Node{ String value; Node prev; Node next; } } Node 클래스를 생성후, (Doubly Linked List로 구현할 것 이기에, prev, next 두 개의 변수를 설정해줬어요.) 가장 최근 Node를 참조할 수 있도록 Pointer 개념으로 top노드를 선언해주었습니다. 또 Stack에 담긴 값의 개수를 나타내는 변수 size도 함께 선언해주었습니다. isEmpty( ) 구현 boolean isEmpty(){ re..