1. 검색과 키
ex)
1) 국적이 한국인 사람을 찾습니다.
2) 나이가 21세 이상 27세 미만인 사람을 찾습니다.
3) 어떤 낱말과 발음이 가장 비슷한 이름의 사람을 찾습니다.
- 특정 항목에 주목
- 키 : 주목하는 항목
1) 키값과 일치하도록 지정(한국)
2) 키값의 구간을 지정(21세 이상 27세 미만)
3) 키값과 비슷하도록 지정 (발음이 가장 비슷한 이름)
2. 배열에서 검색하기
- 배열 검색
1) 선형 검색
- 무작위로 늘어놓은 데이터 모임에서 검색 수행
2) 이진 검색
- 일정한 규칙으로 늘어놓은 데이터 모임에서 아주 빠른 검색 수행
3) 해시법
- 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색 수행
- 체인법 : 같은 해시값의 데이터를 선형 리스트로 연결
- 오픈 주소법 : 데이터를 위한 해시값이 충돌할때 재해시하는 방법
- 선형 리스트 검색
- 이진검색트리 검색
'C언어 > 자료구조' 카테고리의 다른 글
3-3장 이진 검색 (0) | 2023.07.25 |
---|---|
3-2장 선형 검색 (0) | 2023.07.25 |
2-2 구조체란? (0) | 2023.07.24 |
2-1장 배열(2) (0) | 2023.07.24 |
2-1 장 배열(1) (0) | 2023.04.08 |