스택
삽입과 삭제 연산이 후입선출로 이뤄지는 자료구조(LIFO). 삽입과 삭제가 한 쪽에서만 일어남.
깊이 우선 탐색(DFS), 백트래킹 종류의 코테에서 효과적. 후입선출은 개념 자체가 재귀 함수 알고리즘 원리와 일맥상통하기 때문
top: 삽입과 삭제가 일어나는 위치를 지칭하는 단어
push: top 위치에 새로운 데이터를 삽입하는 연산
pop: top 위치에 현재 있는 데이터를 삭제하고 확인하는 연산
peek: top 위치에 현재 있는 데이터를 단순 확인하는 연산
큐
삽입과 삭제 연산이 선입선출로 이뤄지는 자료구조(FIFO). 삽입과 삭제가 양방향에서 이뤄짐
너비 우선 탐색(BFS)에 자주 사용
rear: 큐에서 가장 끝 데이터를 가리키는 영역 (입구)
front: 큐에서 가장 앞의 데이터를 가리키는 영역 (출구)
add: rear 부분에 새로운 데이터를 삽입하는 연산
poll: front 부분에 있는 데이터를 삭제하고 확인하는 연산
peek: 큐의 맨 앞에 있는 데이터를 확인할 때 사용하는 연산
'Java > 자료구조' 카테고리의 다른 글
자료구조) Queue (0) | 2023.10.12 |
---|