스택

그래프 탐색 알고리즘: DFS/BFS탐색(Search): 많은 양의 데이터 중 원하는 데이터 찾는 과정대표적인 그래프 탐색 알고리즘: DFS/BFS코딩 테스트에서 매우 자주 등장하는 유형스택 자료구조먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조입구와 출구가 동일한 형태로 스택을 시각화 가능삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제()Pythonstack = []stack.append(5)stack.append(2)stack.append(3)stack.append(7)stack.pop()stack.append(1)stack.append(4)stack.pop()print(stack[::-1]) # 최상단 원소부터 출력 [1, 3,..

스택 한쪽 끝에만 원소를 넣거나 뺄 수 있는 자료구조 Restricted Structure: 스택, 큐, 덱 ex. 프링글스 통, 엘리베이터 FILO(First In Last Out) 자료구조 먼저 들어간 원소가 나중에 나오는 구조 성질 원소의 추가 / 제거 O(1) 제일 상단의 원소 확인 O(1) 제일 상단이 아닌 나머지 원소들의 확인 / 변경이 원칙적으로 불가능 구현 시 배열 기반으로 구현 구현 배열(더 쉬움) 연결리스트 const int MX = 1000005; int dat[MX]; int pos = 0; 원소를 담은 큰 배열 1 개, 인덱스 저장할 변수 1개 {13, 21, 30}이 담겨있는 스택 나타내기 -> dat[0], dat[1], dat[2]에 각각 13, 21, 30, pos = 3 ..