23.07.03 -2

1. 큐와 스택에 대하여 설명하시오.(필수)

자료를 순서대로 저장하는 자료구조
큐는 선입선출(FIFO, First In First Out) 방식으로 자료를 저장하고, 스택은 후입선출(LIFO, Last In First Out) 방식으로 자료를 저장

큐(FIFO)는 줄을 서 있는 사람들과 유사 줄을 서서 기다리는 사람들 중 가장 앞에 있는 사람이 가장 먼저 입장. 줄을 선 사람들이 입장할 때는 가장 앞에 있는 사람부터 입장

스택(LIFO)은 접시를 쌓아 놓은 것과 유사 접시를 쌓을 때는 가장 위에 있는 접시가 가장 마지막에 쌓인 접시가 된다. 접시를 뺄 때는 가장 위에 있는 접시를 꺼낸다.