방명록
- [자료구조] 스택과 큐2023년 12월 22일 09시 17분 50초에 업로드 된 글입니다.작성자: 민발자728x90
스택
삽입과 삭제 연산이 후입선출LIFO로 이뤄지는 자료구조
삽입과 삭제가 한 쪽에서만 일어난다.
새 값이 스택에 들어가면 top이 새 값을 가리킨다.
값을 빼낼 때 pop은 top이 가리키는 값을 스택에서 빼게된다.
깊이 우선 탐색(DFS), 백트래킹 종류의 알고리즘에서 효과적, 후입선출은 재귀함수 알고리즘 원리와 일맥상통하기 때문
스택 용어
top : 삽입과 삭제가 일어나는 위치
push : top 위치에 새로운 데이터를 삽입하는 연산
pop : top 위치에 현재 있는 데이터를 삭제하고 확인하는 연산
peak : top 위치에 현재 있는 데이터를 단순 확인하는 연산
큐
삽입과 삭제 연산이 선입선출FIFO로 이뤄지는 자료구조
삽입과 삭제가 양방향에서 일어난다.
너비 우선 탐색(BFS)에서 자주 사용
큐 용어
rear : 큐에서 가장 끝에 있는 데이터 가리키는 영역
front : 큐에서 가장 앞의 데이터를 가리키는 영역
add : rear 부분에 새로운 데이터를 삽입하는 연산
poll : front 부분에 있는 데이터를 삭제하고 확인하는 연산
peek : 큐의 맨 앞 front에 있는 데이터를 단순 확인할 때 사용하는 연산
우선순위 큐
값이 들어간 순서와 상관없이 우선순위가 높은 데이터가 먼저 나오는 자료구조
일반적으로 힙 heap을 이용해 구현
큐 설정에 따라 fornt에 항상 최댓값, 최솟값이 위치
관련 문제보기
728x90'공부 > 알고리즘' 카테고리의 다른 글
[알고리즘] 선택정렬 (0) 2023.12.23 [알고리즘] 버블정렬 (0) 2023.12.23 [알고리즘] 구간 합 (2) 2023.12.21 [자료구조] 배열과 리스트 (0) 2023.12.20 [알고리즘] 복잡도 (0) 2023.12.19 다음글이 없습니다.이전글이 없습니다.댓글