경계 조건

JAVA/자료구조

도전하는일반인 2021. 10. 2. 22:21

들어가기 전에

지금까지 연결 리스트의 정의에 관해 공부하였습니다. 연결 리스트를 문제없이 사용하려면 어떤 경우를 고려해야 할까요? 고려해야 하는 경계 조건에 대해 살펴보도록 하겠습니다.

학습 목표

자료 구조의 경계 조건을 이해할 수 있습니다.

핵심 단어

경계 조건

Boundary Conditions

- Empty data structure

- Single element in the data structure

- Adding / removing beginning of data structure

- Adding / removing end of the data structure

- Working in the middle

어떤 자료 구조든 아래의 경계 조건에서 문제가 생기진 않을지 생각해봐야 합니다.

1. 자료 구조가 비어있는 경우

2. 자료 구조에 단 하나의 요소가 들어있을 때

3. 자료 구조의 첫 번째 요소를 제거하거나 추가할 때

4. 자료 구조의 마지막 요소를 제거하거나 추가할 때

5. 자료 구조의 중간 부분을 처리할 때

생각해보기

1) 자료 구조의 첫 번째 요소를 제거하거나 추가할 때 어떤 포인터를 고려해야 되나요?

나의 생각 : 첫 번째 요소를 추가할 땐 head의 next가 첫 번째 포인터를 가리키게 해줘야 하고

첫 번째 요소를 제거할 땐 head의 next가 두 번째 포인터를 가리키게 해줘야 한다.