/* 본 게시물은 ' BoostCourse - 자바로 구현하고 배우는 자료구조 - 경계조건 ' 의 내용과 참고자료를 토대로 작성되었습니다. */
/* 본 글은 개인적으로 공부한 내용을 정리한 글이므로 오류가 있을 수 있습니다. */
참고 자료
[URL] : https://www.boostcourse.org/cs204/lecture/625940
우리가 자료구조를 만들 때 생각해야하는 것을 '경계 조건' 이라 한다. 그러면 경계 조건에는 무엇이 있을까?
- 자료 구조가 비어있는 경우
- 자료 구조에 단 하나의 요소가 들어있을 때
- 자료 구조의 첫 번째 요소를 제거하거나 추가할 때
- 자료 구조의 마지막 요소를 제거하거나 추가할 때
- 자료 구조의 중간 부분을 처리할 때
예시로 우리가 첫 번째 요소를 제거(추가)한다고 가정해보자. 우리는 그러면 첫 번째 요소를 가르키는 포인터를 수정해야 할 것이다. (head의 요소를 가르키는 포인터 수정)
반응형
