자료구조_스택&큐

스택 구조

		3
	2	2	2
1	1	1	1	1

 

탄창이 있다고 쳐보자.

총알을 집어 넣는 구멍은 위쪽에 1개만 뚫려있고, 이 구멍을 통해서만 총알을 넣었다 뺄 수 있다.

 

총알을 하나, 하나, 하나 해서 3개 넣었는데, 도로 빼라는 지시가 내려와 도로 빼내었다.

구멍이 하나 뿐이라 3번 째로 먼저 넣은 총알을 빼고, 그 다음 2번째로 넣은 총알을 빼고 나서야 마지막 한 발을 뺄 수 있는

'후입선출(LIFO - Last In First Out)' 구조. 이를 스택 이라 한다.

---

큐 구조

1

2

3

4

5

1

2

3

4

 

1

2

3

1

2

1

이번엔 후입선출(LIFO) 과 다른 선입선출(FIFO)에 대해서도 알아보자.

가장 먼저 넣은 것이 가장 먼저 나온다.

화장실에 줄을 빨리 선 사람부터 화장실에 들어갈 수 있다.

우리가 흔히 알고 있는 대기 줄. 그게 큐 이다.

큐는 '선입선출 (First In First Out)' 이다.

 

---

스택과 큐 자료구조는 정말 자주 쓰이는 자료구조이다.

일단 기본을 배우고 있으니 일단. 여기까지!

좀 더 자세하게 공부하는 건 다음 글에서 해보자.