LIFO (Last-In, First-Out) 1. 개요 LIFO(Last-In, First-Out)는 '후입선출'이라고 하며, 가장 나중에 입력된 데이터가 가장 먼저 출력되는 데이터 처리 방식 또는 자료구조의 원리를 의미합니다. 이 개념은 컴퓨터 과학의 자료구조뿐만 아니라, 회계학에서는 재고 자산의 흐름을 관리하는 후입선출법으로도 중요하게 사용됩니다. 일…
검색 결과
"동적 배열"에 대한 검색 결과 (총 6개)
Stack (스택) 1. 개요 스택(Stack)은 데이터의 삽입과 삭제가 한쪽 끝에서만 이루어지는 선형 자료구조로, 가장 나중에 들어온 데이터가 가장 먼저 나가는 LIFO(Last-In-First-Out, 후입선출) 원리를 따르는 추상 데이터 타입(ADT, Abstract Data Type)이다. 이해를 돕기 위한 대표적인 비유로 '쌓여 있는 접시'를 들 …
동적 메모리 할당 (Dynamic Memory Allocation) 개요 동적 메모리 할당이란 프로그램 실행 중(Runtime)에 필요한 메모리 크기를 결정하여 운영체제로부터 메모리를 할당받는 기법을 말한다. 컴파일 시점에 메모리 크기가 결정되는 정적 할당(Static Allocation)은 메모리 낭비가 발생하거나, 반대로 필요한 메모리가 부족할 경우 프…
파이썬 리스트 (Python List) 1. 개요 파이썬의 리스트(List)는 여러 개의 데이터를 순서대로 저장할 수 있는 가변(Mutable) 시퀀스 자료형이다. 리스트는 다음과 같은 핵심 특징을 가진다. 가변성(Mutability): 생성 후에도 요소를 수정, 추가, 삭제할 수 있다. 순서 유지(Ordered): 요소들이 삽입된 순서가 유지되며, 인덱스…
순차 자료구조 (Sequential Data Structure) 1. 개요 순차 자료구조란 데이터가 메모리 상에 물리적으로 연속적인 공간에 저장되는 선형 자료구조를 의미합니다. 데이터의 논리적인 순서와 물리적인 저장 순서가 일치하는 것이 특징이며, 가장 대표적인 형태로 배열(Array)이 있습니다. 2. 주요 특징 및 작동 원리 2.1 직접 접근 (Dire…
내부 저장 구 내부 저장조(Internal Storage Structure)는 프로그래밍 및 데이터 구조 분야에서 데이터가 메모리 상에 어떻게리적으로 저장되고 조직되는지를 설명하는 개념이다. 이는 특정 데이터 구조(Data Structure)의 성능, 접근 속도, 메모리 사용 효율성에 직접적인 영향을 미치며, 알고리즘 설계와스템 최적화의 핵심 요소로 작용한…