스택(Stack)과 큐(Queue) 자료구조의 정의와 각각 LIFO(Last-In, First-Out) 및 FIFO(First-In, First-Out) 원리를 설명하고, 실제 프로그래밍에서 사용되는 예를 들어주세요.

스택과 큐는 데이터를 저장하고 관리하는 기본적인 자료구조입니다.

스택은 LIFO, 즉 Last-In, First-Out 원리를 따릅니다. 가장 마지막에 들어간 데이터가 가장 먼저 나오는 구조입니다. 마치 접시를 쌓아 올리는 것과 같습니다. 프로그래밍에서는 함수 호출 시 함수의 실행 정보를 저장하는 함수 호출 스택, 웹 브라우저의 뒤로 가기/앞으로 가기 기능 등에 활용됩니다.

큐는 FIFO, 즉 First-In, First-Out 원리를 따릅니다. 가장 먼저 들어간 데이터가 가장 먼저 나오는 구조입니다. 마치 줄을 서서 기다리는 것과 같습니다. 프린터의 인쇄 대기열, 운영체제의 작업 스케줄링, 메시지 큐 등에 사용됩니다.