스택, 큐는 어떤 아이들인가?

스택

- 말 그대로 쌓는다는 의미

- 쌓여있기 때문에 먼저 들어오는 값이 맨 밑으로 내려오고 나중에 들어오는 값이 위에 쌓임

- 나가는 방식은 나중에 들어오는 값이 먼저 나가고 먼저 들어온 값이 나중에 나감

- 위와 같은 방법은 LIFO ( Last In First Out ) 이라고 함

- 들어올 때는 Push 로 들어오고, 나올때는 Pop으로 나옴

- ex ) Ctrl + Z, 웹페이지 뒤로 가기, 괄호가 들어가있는 계산 등

 

스택

 

큐

- 줄을 서서 기다리는 사람이라는 의미

- 먼저 들어온 사람이 앞에 서 있고 나중에 들어온 사람이 뒤에 서 있음

- 먼저 들어온 사람이 줄 앞에 서 있기 때문에 먼저 나가가고 나중에 들어온 사람이 뒤에서 한칸씩 전진

- 이러한 방식 FIFO ( First In First Out ) 이라고 함

- 들어올 때는 Push 로 들어오고, 나올때는 Pop으로 나옴

- 그림 상으로 들어오는 부분과 나오는 부분이 정해져 있기에 들어오는 부분 이름을 Rear 나가는 부분을 Front라고 함

- 그래서 값이 들어가는 연산은 enQueue, 값이 나오는 연산은 deQueue

- ex ) 은행 입출금, 전화 대기순서, 캐시, 프린터 인쇄 등

 

큐