스택(Stack)과 큐(Queue)

- 스택(Stack) -

스택 이란?

입구와 출구가 하나인 자료구조

밑이 막힌 긴통, LIFO(Last In First Out) //마지막에 들어온 놈이 먼저 나온다.

Top = 맨 위 / Push = 넣는 행위 / Pop = 빼는 행위

넣은 순서 S T A C K X

빼는 순서 X K C A T S

- 큐(Queue) -

큐 란?

입구와 출구가 따로 있는 자료구조

양쪽으로 뚫린 긴 통 , FIFO(First In First Out) //먼저 들어간 놈이 먼저 나온다.

Front = 출구 / Rear = 입구 / Get = 빼는 행위 / Put = 넣는 행위

넣은 순서 Q U E U E X

빼는 순서 Q U E U E X