728x90
스택
: 삽입과 삭제 연산이 후입선출로 이뤄지는 자료구조
스택 용어
top : 삽입과 삭제가 일어나는 위치를 말함
push : top 위치에 새로운 데이터를 삽입하는 연산
pop : top 위치에 현재 있는 데이터를 삭제하고 확인하는 연산
top : top 위치에 현재 있는 데이터를 단순 확인하는 연산
코딩테스트 사용 문제
깊이 우선 탐색(DFS), 백트래킹 종류의 코딩 테스트에 효과적
후입선출의 개념은 재귀 함수 알고리즘 원리와 일맥상통
큐
: 삽입과 삭제 연산이 선입선출로 이뤄지는 자료 구조, 스택과 다르게 먼저 들어온 데이터가 먼저 빠져나감
큐 용어
back : 큐에서 가장 끝 데이터를 가리키는 영역
front : 큐에서 가장 앞의 데이터를 가리키는 영역
push : back 부분에 새로운 데이터를 삽입하는 연산
pop : front 부분에 있는 데이터를 삭제하고 확인하는 연산
코딩테스트 사용 문제
너비 우선 탐색(BFS)에서 자주 사용함
문제
728x90
'Coding Test > 코딩 테스트 Books' 카테고리의 다른 글
[ Do it! 알고리즘 코딩 테스트 ] 5일차 _ 04. 선택 정렬 (0) | 2024.01.27 |
---|---|
[ Do it! 알고리즘 코딩 테스트 ] 5일차 _ 04. 버블 정렬 (0) | 2024.01.27 |
[ Do it! 알고리즘 코딩 테스트 ] 3일차 _ 03. 슬라이딩 윈도우 (0) | 2024.01.25 |
[ Do it! 알고리즘 코딩 테스트 ] 2일차 _ 03. 배열. 리스트. 백터 (0) | 2024.01.24 |
[ Do it! 알고리즘 코딩 테스트 ] 1일차 _ 02. 디버깅 (0) | 2024.01.23 |