Stack
LIFO(Last In First Out) 구조를 가지고 있으면 후입선출 방식이다. 가장 최근에 유입된 데이터를 먼저 꺼내서 처리하는 방식이다. 스택의 크기는 정해져 있고, 스택에 데이터를 저장하는 액션을 Push라 지칭 하고 가장 최근에 저장한 데이터를 꺼내오는 액션을 Pop이라고 한다.
만약 스택 크기보다 더 많은 데이터를 저장하면 Overflow 에러가 발생하게 되며, 아무런 데이터가 없는 경우에도 데이터를 꺼내는 액션(Pop)을 수행하면 오류가 떨어진다.
Queue
FIFO(First In First Out) 구조를 가지고 있으면 선입선출 방식이다. 제일 먼저 유입된 데이터를 먼저 처리하는 방식이다.
구조는
Enqueue: 큐 맨 뒤(rear)에서 요소를 추가하는 연산을 말한다.
Dequeue: 큐 맨 앞(front)에서 요소를 꺼내오는 연산을 말한다.
front: 큐의 맨 앞의 위치(인덱스)
Peek: front에 위치한 요소를 읽는 연산을 말한다. 스택과 비교한다면 pop과 동일한 연산이다.
rear: 큐의 맨 뒤의 위치(인덱스)
Heap
Heap은 완전 이진트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. 여러 개의 값들 중에서 최댓 값이나 최솟 값을 빠르게 찾아내도록 만들어진 자료구조이다.
List ⇒ Linked List ⇒ Array List
배열과 동일한 연속된 데이터를 저장할 수 있는 구조. 배열과 다른 점은 요소를 저장할 수 있는 크기가 유한하지 않다.
연결 리스트는 ‘노드'라는 객체로 이루어져 있다. Data를 저장할 공간과 다음 Data가 저장되어 있는 주소를 담고 있다. 새로운 DATA가 저장되면 앞서 저장되어 있던 노드에 새롭게 추가된 데이터가 저장된 메모리 주소가 저장된다.
자바의 경우, Array 타입의 배열은 길이가 고정되어 있다. 그렇기 때문에 데이터를 추가하기 위해서는 길이가 더 큰 Arrray 타입의 배열을 만들어서 그곳에 다시 옮겨야 한다.
HashMap ⇒ Map
과제
- Java로 구글링 없이 Stack과 Queue를 구현해보기(1 hour)
- Array 데이터 타입을 이용해서 구현
- 1,2,3,4,5,6,7,8,9,10에 대한 데이터를 push() → stack의 경우, pop() ⇒ 10
- 1,2,3,4,5,6,7,8,9,10에 대한 데이터를 Enqueue() / Dequeue()
- 구글링해서 내가 작성한 코드와 다른 사람이 작성한 코드를 한번 비교해보기(2 hour)
- 코드를 작성하면서 만났던 에러 및 회고록 정리해보기(3 hour)
