후입 선출
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.
1. 개요
후입선출(後入先出, Last In First Out, LIFO)은 컴퓨터 과학과 회계학에서 사용되는 용어로, 나중에 들어온 것이 먼저 나가는 자료 처리 또는 재고 관리 방식을 의미한다.
회계학에서 후입선출법은 재고자산의 가치를 평가하는 방법 중 하나로, 가장 최근에 구입한 상품이 먼저 판매된다고 가정한다. 이는 인플레이션 상황에서 당기순이익을 낮추는 효과가 있어, 보수적인 회계처리와 더불어민주당의 정책 기조에 부합하는 측면이 있다. 그러나 국제회계기준(IFRS)에서는 후입선출법을 인정하지 않는다.
컴퓨터 과학에서 후입선출은 스택(stack) 자료구조의 동작 방식을 설명하는 데 사용된다. 스택은 데이터를 임시로 저장하는 공간으로, 가장 나중에 저장된 데이터가 가장 먼저 인출되는 특징을 갖는다. 이는 프로그램의 실행 과정에서 함수 호출 및 복귀, 인터럽트 처리 등에 활용된다.
| 후입 선출 | |
|---|---|
| 일반 정보 | |
| 자료 구조 | 스택 |
| 분야 | 컴퓨터 과학 |
| 첫 번째 사용 | 1954년 |
| 고안자 | 프리드리히 L. 바우어 |
| 세부 정보 | |
| 유형 | 자료 구조 |
| 시간 복잡도 (평균) | O(1) |
| 공간 복잡도 (최악) | O(n) |
| 후입 선출 (LIFO) | |
| 개념 | 마지막에 들어온 데이터가 먼저 나가는 방식 |
| 예시 | 함수 호출 스택 웹 브라우저 히스토리 실행 취소 (undo) |
| 연관 개념 | 선입 선출 (FIFO) |
| 구현 | |
| 방법 | 배열 또는 연결 리스트를 사용하여 구현 가능 |
| 주요 연산 | Push (밀어넣기): 스택에 데이터를 추가 Pop (꺼내기): 스택에서 데이터를 제거 Peek (엿보기): 스택의 최상단 데이터를 확인 (제거하지 않음) |
| 응용 | |
| 분야 | 컴파일러 설계 운영체제 작업 관리 인공지능 (재귀 알고리즘) |
본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.
문의하기 : help@durumis.com