자료구조

LinkedList는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 자료구조이다.노드들이 연결되어있고 노드의 포인터가 이전 노드와 다음 노드와의 연결을 담당한다.중간에 데이터를 추가하거나 삭제해도 전체의 인덱스가 밀리거나 당겨지는 일이 없다.결과

Stack은 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료구조이다. Stack은 나중에 들어간 것이 먼저 나오는 Last In First Out의 형태를 띈다.push()를 이용하여 값을 추가할 수 있다.

Queue는 데이터를 일시적으로 쌓아두기 위한 자료 구조이다.Queue는 Stack과는 다르게 먼저 들어온 데이터가 가장 먼저 나가는 FIFO(First In First Out)의 형태를 가진다.자바에서 Queue는 LinkedList를 활용하여 생성된다.add()와