데이터 분석 기술 블로그

스택 (Stack) 본문

데이터 사이언스/자료구조

스택 (Stack)

데이터분석가 이채은 2025. 2. 4. 13:24

스택 (선형)

LIFO방식으로 작동하는 후입 선출 자료구조

  • push() → 요소 삽입 O(1)
  • pop() → 요소 제거 O(1)
  • peek() → 가장 위의 요소 확인 O(1)
  • 재귀 함수 호출 스택, 괄호 검사 등에 활용
  • 사용 예제: 웹 뒤로 가기 / 앞으로 가기

'데이터 사이언스 > 자료구조' 카테고리의 다른 글

그래프 (Graph)  (0) 2025.02.07
트리 (Tree)  (0) 2025.02.06
큐 (Queque)  (0) 2025.02.05
연결 리스트 (Linked List)  (0) 2025.02.03
배열 (Array)  (0) 2025.02.02