블로그

Nov 14, 2023

FIFO와 LIFO: 4가지 차이점

FIFO와 LIFO는 프로그래밍에 일반적으로 사용되는 두 가지 유형의 데이터 구조입니다.

FIFO와 LIFO는 프로그래밍에 일반적으로 사용되는 두 가지 유형의 데이터 구조입니다.

프로그래밍에서의 LIFO와 FIFO

출처: LinkedIn새 창에서 열기

LIFO는 'Last In, First Out'의 약자이며 스택 데이터 구조를 사용합니다. LIFO 데이터 구조에서는 스택에 추가된 최신 요소가 먼저 처리됩니다. 반면 FIFO는 '선입선출(First In First Out)'의 약자로 큐 데이터 구조를 사용합니다. FIFO 데이터 구조에서는 큐에 추가된 첫 번째 요소가 먼저 처리됩니다.

선입 선출 데이터 구조는 일반적으로 컴퓨팅 시스템에서 데이터 요소를 관리하고 조작하는 방법으로 프로그래밍에 사용됩니다. 이름에서 알 수 있듯이 FIFO는 '선입' 프로세스의 우선순위를 지정합니다. 즉, 시스템에 들어온 요소를 다른 요소보다 먼저 처리한다는 의미입니다.

FIFO는 가장 오래된 요소가 맨 앞에 위치하여 우선 처리를 기다리는 대기열 유형 데이터 구조를 활용합니다. FIFO를 프로그래밍 요소에 대한 '선착순'으로 생각하세요. 슈퍼마켓의 계산대 대기열처럼 줄을 선 첫 번째 사람이 먼저 서비스를 받습니다.

FIFO에서 사용하는 큐형 데이터 구조는 데이터를 처리하는 간단하고 직관적인 방법으로 많은 애플리케이션에서 사용됩니다. 이러한 요청을 수신된 순서대로 처리하고 워크플로 중단을 방지하므로 많은 수의 요청을 처리해야 하는 사용 사례에 적합합니다. 가장 오래된 요청이 먼저 처리되기 때문에 FIFO는 데이터 처리에 있어 '공정한' 방법이라고 합니다.

FIFO에서는 'enqueue' 작업을 사용하여 요소가 대기열 끝에 추가되고, 'dequeue' 작업을 사용하여 처리를 위해 첫 번째 요소가 제거됩니다. FIFO에서 대기열에 넣거나 빼는 것은 항목이 한쪽 끝에 추가되고 반대쪽 끝에서 가져오는 컨베이어 벨트로 시각화할 수 있습니다.

FIFO 사용의 중요한 장점은 단순성입니다. 많은 프로그래밍 언어에서 사용되는 간단하고 이해하기 쉬운 데이터 구조입니다. FIFO의 또 다른 장점은 데이터 항목을 엄격한 순서로 처리해야 하는 애플리케이션에 적합하다는 것입니다. 예를 들어, 프린터 대기열에서는 인쇄 요청을 받은 순서대로 처리하려고 합니다. FIFO는 가장 오래된 인쇄 요청이 먼저 처리되도록 보장합니다.

더보기: 근본 원인 분석이란 무엇입니까? 작업, 템플릿 및 예제

후입선출(Last In First Out) 데이터 처리 방식은 프로그래밍에서도 흔히 사용됩니다. 이 방법에서는 시스템이 가장 최근 항목, 즉 '가장 어린' 항목을 먼저 처리합니다. LIFO는 가장 최근의 데이터 입력이 가장 중요한 경우에 일반적입니다. 실행 취소-다시 실행 작업이나 인터넷 기록 목록을 생각해 보세요.

LIFO의 기본 원칙은 저장된 마지막 요소가 가장 먼저 처리된다는 것입니다. 새로운 요소는 오래된 요소 위에 배치되고 '가장 새로운' 요소는 처리를 위해 맨 위에서 제거됩니다. 데이터의 입구와 출구가 동일하기 때문에 가장 먼저 연산을 접한 가장 오래된 요소가 스택의 맨 아래에 남아 있기 때문에 마지막으로 처리됩니다.

LIFO 스택을 마지막 상단에 추가된 플레이트도 상단에서 먼저 선택되는 플레이트 스택으로 생각하십시오. 이는 큐에 들어가는 첫 번째 요소가 가장 먼저 처리되는 FIFO에서 사용되는 큐 유형 데이터 구조와 뚜렷한 대조를 이룹니다. LIFO 요소는 푸시 작업을 사용하여 스택 끝에 추가됩니다. 최신 요소는 팝 작업으로 처리됩니다.

LIFO는 데이터 처리 순서에 초점을 두지 않고 데이터 최신성에 더 중요성을 부여하는 애플리케이션에 더 적합합니다. 예를 들어, 웹 브라우저에서는 사용자가 '뒤로' 및 '앞으로' 버튼을 사용하여 방문한 웹 페이지 사이를 앞뒤로 탐색할 수 있습니다. 이 기능은 LIFO 데이터 구조를 사용하여 방문한 웹 페이지의 기록을 저장합니다. '뒤로' 버튼을 탭하면 브라우저는 데이터 스택 상단에서 마지막으로 방문한 웹페이지를 가져와 사용자를 다시 해당 페이지로 리디렉션합니다.