bright jazz music

스택(Stack)스택은 LIFO(Last In First Out) 원칙을 따르는 선형 데이터 구조이다. 데이터는 한쪽 끝에서만 삽입되고 삭제되며, 가장 최근에 추가된 항목이 가장 먼저 제거된다. 장점:단순하고 효율적인 구현모든 기본 연산이 O(1) 시간복잡도메모리 사용이 예측 가능하고 효율적함수 호출 스택, 실행 취소(undo) 기능 등에 적합단점:중간 데이터 접근 불가크기가 고정될 수 있음 (배열로 구현 시)데이터 검색에 부적합특정 위치 삽입/삭제 불가시간복잡도:push(): O(1)pop(): O(1)peek(top): O(1) - 스택의 맨 위 요소를 제거하지 않고 확인isEmpty(): O(1)search(n): O(n) - 특정 값 검색access(n): O(n) - 특정 위치 접근주요 응용:함..