Stack
선형 자료구조의 일종으로 Last In First Out (LIFO). 즉, 나중에 들어간 데이터가 먼저 나온다. 이것은 Stack 의 가장 큰 특징이다. 차곡차곡 쌓이는 구조로 먼저 Stack 에 들어가게 된 데이터는 맨 바닥에 깔리게 된다. 그렇기 때문에 늦게 들어간 데이터들은 그 위에 쌓이게 되고 호출 시 가장 위에 있는 데이터가 호출되는 구조이다.
Queue
선형 자료구조의 일종으로 First In First Out (FIFO). 즉, 먼저 들어간 데이터이 먼저 나온다. Java Collection에서 Queue는 인터페이스이다. 이를 구현하고 있는 Priority queue 등을 사용할 수 있다.
Reference
https://github.com/JaeYeopHan/Interview_Question_for_Beginner
JaeYeopHan님의 자료를 참조했습니다
