반응형
스택
-
자료구조: 스택(Stack)Algorithm & Data Structure/DataStructure 2024. 11. 2. 14:42
1. 개요 (Introduction)Stack은 데이터가 순서대로 쌓이고 제거되는 자료구조로, LIFO(Last-In-First-Out) 원칙을 따릅니다. 이는 가장 마지막에 추가된 요소가 가장 먼저 제거되는 특성으로, 마치 접시를 쌓아 올리고 하나씩 꺼내는 방식과 유사합니다. Stack은 주로 메모리 관리, 수식 계산, 웹 브라우저의 뒤로 가기 기능 등 여러 분야에서 활용됩니다. 2. Stack의 활용 예시 (Use Cases of Stack)Stack은 일상적인 문제 해결과 알고리즘에서 자주 사용되는 자료구조입니다.함수 호출 관리: 프로그래밍 언어의 런타임 시스템은 Stack을 사용하여 함수 호출을 관리합니다. 함수가 호출될 때마다 Stack에 새로운 프레임이 쌓이며, 함수가 끝나면 Stack에서 제..