DsDeque::contains 메서드는 Deque 인터페이스에 정의된 메서드입니다. 이 메서드는 Deque에 지정된 요소가 존재하는지 여부를 확인하는 데 사용됩니다.
DsDeque::contains 메서드는 다음 조건으로 true를 반환합니다.
- Deque에 지정된 요소가 존재하는 경우
- Deque에 중간에 요소가 삭제된 경우에도 true를 반환합니다. 삭제된 요소가 지정된 요소와 동일한 경우가 아니고, 지정된 요소가 삭제된 이후의 요소들 중에 존재하는 경우에만 true를 반환합니다.
예를 들어, Deque에 요소 {1, 2, 3, 4, 5}가 존재하고, 중간에 요소 3이 삭제된 경우 Deque의 상태는 {1, 2, 4, 5}가 됩니다. 이 경우, DsDeque::contains 메서드는 요소 3이 삭제된 이후의 요소 4와 5가 지정된 요소와 동일하지 않기 때문에 true를 반환하지 않습니다. 하지만, 요소 2가 지정된 요소와 동일한 경우 true를 반환합니다.
2025-06-26 12:46