0.선형 자료구조 위의 그림과 같이 하나의 자료 뒤에 하나의 자료가 1:1관계로 존재하는 것을 선형 자료구조라고 한다. 선형자료구조에는 배열, 연결리스트, 스택, 큐, 덱 등이 있다. 이번 포스트에서는 연결리스트, 스택, 큐의 기본적인 로직을 직접 구현해보려고 한다. 1.연결리스트 1-1.연결리스트는 무엇일까? 위의 그림과 같이 연결리스트는 하나의 노드가 다음 노드의 주소를 저장하는 방식으로 값을 저장하는 선형 자료구조이다. 따라서 값의 삽입, 삭제의 수행시간이 배열 기반의 자료구조보다 빠르고, 읽기의 수행시간이 배열기반의 자료구조보다 오래걸린다. 1-2. 연결리스트 구현 public class ListNode { int number; ListNode node; ListNode top; public Li..
