Queue와 Stack

Queue와 Stack.

BFS와 DFS를 설명하다보니 Queue와 Stack 자료구조를 모르는 사람들이 있을까봐 적는다.

Queue 는 FIFO (First in First out : 먼저 들어간 값이 먼저 나온다. )

Stack 은 FILO (First in Last out : 먼저 들어간 값이 마지막에 나온다. )

---

Queue

Queue는 일렬로 서있는 줄이라고 생각하면 된다. [ 3, 7, 1, 4, 2] 값이 큐에 존재한다면

값을 빼게되면 맨앞 3값이 빠지고 [7, 1, 4, 2] 가 남는다. 그리고 값 8을 추가하게되면 [ 7, 1, 4, 2 ] 가 된다.

---

Stack

Stack은 입구가 하나인 좁은 엘레베이터라고 생각하면 된다. [ 3, 7, 1, 4, 2 ]값이 스택에 존재한다면

값을 빼게 되면 맨뒤 2값이 빠지고 [ 3, 7, 1, 4 ]가 남고, 그리고 값 8을 추가하면 [ 3, 7, 1, 4, 8 ]이 된다.