자료구조 시리즈 4편

스택(Stack) 완전 이해하기이전 글에서는 리스트(List)에 대해 알아봤습니다.이번에는 후입선출(LIFO) 구조를 가지는 스택(Stack) 에 대해 자세히 정리해봅니다.1. 스택이란?스택은 나중에 넣은 데이터가 먼저 나오는 자료구조입니다. (LIFO: Last-In, First-Out)마지막에 추가한 데이터가 가장 먼저 꺼내짐주로 함수 호출, 실행 취소(Undo) 기능 등에 사용2. 스택의 특징항목 설명삽입(push)항상 맨 위에 추가삭제(pop)항상 맨 위에서 제거조회(peek)맨 위 요소만 확인 (제거는 안 함)크기 제한있을 수도 있고 없을 수도 있음3. 스택 사용 예시 (C# 기준) Stack 선언과 초기화using System.Collections.Generic;// 빈 스택 생성Stack s..

2025.04.21