LIFO (Last-In, First-Out) 1. 개요 LIFO(Last-In, First-Out)는 '후입선출'이라고 하며, 가장 나중에 입력된 데이터가 가장 먼저 출력되는 데이터 처리 방식 또는 자료구조의 원리를 의미합니다. 이 개념은 컴퓨터 과학의 자료구조뿐만 아니라, 회계학에서는 재고 자산의 흐름을 관리하는 후입선출법으로도 중요하게 사용됩니다. 일…
검색 결과
"후입선출"에 대한 검색 결과 (총 3개)
Stack (스택) 1. 개요 스택(Stack)은 데이터의 삽입과 삭제가 한쪽 끝에서만 이루어지는 선형 자료구조로, 가장 나중에 들어온 데이터가 가장 먼저 나가는 LIFO(Last-In-First-Out, 후입선출) 원리를 따르는 추상 데이터 타입(ADT, Abstract Data Type)이다. 이해를 돕기 위한 대표적인 비유로 '쌓여 있는 접시'를 들 …
깊이 우선 탐색 (Depth-First Search, DFS) 1. 개요 깊이 우선 탐색(Depth-First Search, DFS)은 그래프나 트리 구조에서 루트 노드(혹은 임의의 시작 노드)에서 시작하여 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 깊이 중심의 그래프 탐색 알고리즘입니다. DFS는 한 방향으로 갈 수 있을 때까…