4. 스택과 큐

[Do it_java]

혜리노베이션 2023. 5. 26. 16:48

- 둘의 자료구조는 비슷하지만 처리 방식이 다르다.

- 삽입과 삭제 연산이 후입선출로 이뤄지는 자료구조이다.

- 우선탐색 (DFS), 백트래킹 종류 코테에 효과적!

- 후입선출 개념 자체가 재귀 함수 알고리즘 원리와 일맥상통!

💥 스택용어

1. 위치

- top: 삽입과 삭제가 일어나는 위치

2. 연산

- push: top위치에 새로운 데이터를 삽입

- pop: top위치에 현재 있는 데이터를 삭제하고 확인

- peek: top위치에 현재 있는 데이터를 단순 확인

- 삽입과 삭제가 양방향에서 이뤄진다.

- 추가는 rear에서 삭제는 front에서 이뤄진다

- 너비 우선 탐색(BFS)에서 자주 사용한다.

💥 큐용어

- rear: 큐에서 가장 끝 데이터를 가리킨다

- add: rear 부분에 새로운 데이터를 삽입하는 연산

- front: 큐에서 가장 앞의 데이터를 가리킨다

- poll: front 부분에 있는 데이터를 삭제 후 확인

- peek: 큐의 맨 앞(front)에 있는 데이터를 확인할 때 사용하는 연산자