오늘은 자료구조 :)

Stack이란 무엇인가?

Last In First Out(LIFO) 구조의 선형 자료구조로, 나중에 들어간 원소가 먼저 나온다. (후입선출)
따라서 a-b-c-d-e 순서로 스택에 넣었다면, 아래와 같이 쌓여서 e-d-c-b-a 순으로 출력된다.

e 1
d 2
c 3
b 4
a 5
Stack 출력순서

Queue란 무엇인가?

First In First Out(FIFO 구조의 선형 자료구조로, 먼저 들어간 원소가 먼저 나온다. (선입선출)
따라서 a-b-c-d-e 순으로 큐에 넣었다면, a-b-c-d-e 순으로 출력된다.

Queue 출력순서
e 5
d 4
c 3
b 2
a 1