LIFO FIFO - 데이터 저장하는 방법(자료구조)

 

자료구조

 

컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장

 

자바에서 - 리스트, 트리 , 스택 , 큐 , 맵 등등  ( 효율적으로 여러 데이터 관리하는 방법론들)

 

데이터 삽입/삭제 다수일때 LIFO / FIFO를 사용한다

 

---

 

LIFO 후입선출

스택구조

나중에 들어온 값이 먼저 나감

 

스택클래스 제공

ex) 동전케이스, 프링글스통 , 뒤로가기(ctrl+z) 등등

---

 

 

FIFO 선입선출

큐 구조

먼저 들어온 값이 먼저 나감

 

큐 인터페이스 제공

ex) 대기프로그램 , 지하철 , 프린트기 등등