스택과 큐

1 / 16

100%

왜 스택(Stack)인가? — 가장 최근 상태를 추적해야 하는 모든 문제에서 스택은 빠지지 않습니다. 실행 취소, 함수 호출, 괄호 검사 — 이 모든 것의 뒤에 스택이 있습니다. 스택(Stack) 은 Last In, First Out (LIFO) 원칙을 따르는 자료구조입니다. 마지막에 넣은 것이 가장 먼저 나옵니다. 실생활 비유: 접시 쌓기: 맨 위 접시만 꺼낼 수 있음 Ctrl+Z (실행 취소): 가장 최근 작업부터 취소 뒤로 가기 버튼: 가장 최근 방문 페이지로 이동 핵심 연산 — 모두 O(1): push(item) : top 위에 새 원소 추가 pop() : top 원소를 제거하고 반환 peek() : 제거하지 않고 top 확인 isEmpty() : 스택이 비었는지 확인 왜 O(1)인가? 스택은 오직 top에서만 작업합니다. 중간이나 바닥을 건드릴 필요가 없으므로 원소 수와 관계없이 항상 일정한 시간이 걸립니다. 제한된 인터페이스의 힘: 배열처럼 아무 위치나 접근할 수 있으면 편리하지만, 스택은 의도적으로 접근을 top으로 제한합니다. 이 제한이 오히려 "가장 최근 상태"를 추적하는 문제에서 실수를 방지하고 코드를 단순하게 만듭니다.

0:00 / 2:17

이런 분들이 찾고 있어요

이 레슨과 관련된 학습 키워드

CS/AI 전공 대학생

자료구조 기말고사자료구조 정리이진 탐색 트리 과제힙 시험

비전공/입문자

자료구조 입문자료구조란자료구조 독학

취준생

코딩테스트 자료구조자료구조 면접삼성 코테 준비카카오 코테

직장인

자료구조 복습알고리즘 역량 강화

AI 교육 플랫폼

AI 교육 플랫폼 추천AI 강의 사이트머신러닝 온라인 강의딥러닝 강의 추천

AI 독학/로드맵

AI 독학 방법머신러닝 공부 순서딥러닝 로드맵머신러닝 독학 로드맵

AI 취업/커리어

AI 취업 준비데이터 사이언티스트 강의ML 엔지니어 준비AI 면접 준비