[정보처리기사] 작업 순서 FIFO와 LIFO

데이터를 처리하는 순서의 종류로는 대표적으로 두가지를 뽑을수 있다. 처음 이 두 용어를 접했을땐 좀처럼 이해가 되지않고 와닿지 않았는데 예시를 듣고 생각하다보니 점점 이해가 가는것같다.

 

기록용으로 남겨두고자 한다.

 

FIFO는 First In First Out으로 흔히 말하는 선입선출을 뜻한다. 예시로는 문자나 대화창.

대화순서에 맞춰 답장을 하는 구조. 처음 들어온 박스를 먼저 Out시키는 구조.

 

LIFO는 Last IN First Out으로 마지막에 들어온 박스를 제일 먼저 Out시키는 구조.

예시로는 브라우저 뒤로가기가 있다. 

사용자가 브라우저로 서칭을 하다 뒤로가기 버튼을 누르는 순간 최근 마지막에 방문한 페이지가 나오게되는 원리이다.

 

이해가 가지 않을땐 예시를 찾아보는것이 좋을거 같다. 😀