TIL79-02 면접준비04: 스택 큐

스택과 큐

• 스택은 데이터를 쌓아 올리듯 쌓아 올리며, 마지막으로 삽입된 데이터가 가장 먼저 삭제됩니다. 마치 책을 쌓아놓고 마지막으로 올린 책을 가장 먼저 내리는 것과 같습니다.

• 반면, 큐는 데이터를 줄을 서서 기다리는 것과 같이, 먼저 삽입된 데이터가 가장 먼저 삭제됩니다. 이는 마치 은행 창구에서 대기열에 들어온 고객이 먼저 처리되는 것과 같습니다.

• 스택(Stack)과 큐(Queue)는 데이터 구조 중에서 LIFO(Last In First Out)와 FIFO(First In First Out) 방식을 따르며, 각각 데이터의 삽입과 삭제를 다르게 처리합니다. 스택은 쌓아 올린 데이터 중 가장 마지막에 삽입된 것이 가장 먼저 삭제되고, 함수 호출, 수식 계산, 브라우저 히스토리 등에서 사용됩니다. 큐는 줄을 서서 기다리는 데이터와 같이 먼저 삽입된 것이 가장 먼저 삭제되며, 작업 대기열, 프린터 대기열 등에서 사용됩니다.