01 검색 자료 검색은 원하는 탐색키를 가진 항목을 찾는 것. 검색 성공: 찾음 검색 실패: 찾지 못함 02. 검색 방법의 분류 비교 검색 방식 Comparison Search Method: 검색 대상의 키를 비교(순차, 이진, 트리) 계산 검색 방식 Non-comparison Search Method: 계수적인 성질을 이용한 계산(해싱) 03. 기본 순차 검색 순차 검색 Sequential Sesarch은 일렬로 나열된 자료를 처음부터 마지막까지 순서대로 비교 가장 간단하고 직접적인 방법 배열이나 연결리스트로 구현한 선형 자료구조에서 원하는 항목을 찾는 방법 정렬 필요 없음 04. 색인 순차 검색 색인 순차 검색 Index Sequential Search은 인덱스 테이블을 추가로 사용 → 탐색의 효율 ..

C언어 기초/자료구조/C로 배우는 쉬운 자료구조/Chapter10 검색_1 검색 검색 search란 말 그대로 무언가를 찾는 것입니다! 저장한 자료 중 원하는 자료를 찾았다면 검색 성공 Hit! 찾지 못했다면 검색 실패 Miss! 검색은 위치에 따라 내부 검색 Internal Search: 메모리 내 myscoreis-c.tistory.com 계산 검색 4. 해싱 1. 해싱이란? 해싱 Hahing 은 산술적인 연산으로 키가 있는 위치를 계산하여 바로 찾아가는 계산의 검색 방식! 해시 함수 Hash Funtion: 키값을 원소 위치로 변환하는 함수 해시 테이블 Hash Table: 해시 함수로 계산된 주소 위치에 항목을 저장한 표 키값 → 해싱함수 → 해시주소(버킷주소) → 해시테이블 (해시테이블) 해시 ..

검색 검색 search란 말 그대로 무언가를 찾는 것입니다! 저장한 자료 중 원하는 자료를 찾았다면 검색 성공 Hit! 찾지 못했다면 검색 실패 Miss! 검색은 위치에 따라 내부 검색 Internal Search: 메모리 내에서 수행 외부 검색 External Search: 메모리 외부 보조 기억 장치에서 수행 으로 나눌 수 있습니다. 또한 검색 방법에 따라 비교 검색 Comparison Search: 검색 대상의 키를 비교하여 검색한다(순차 검색, 이진 검색, 트리 검색) 계산 검색 Non-Comparison Search: 계수적인 성질을 이용한 계산으로 검색한다(해싱) 으로 나눌 수 있습니다. 비교 검색 1. 순차 검색 가장 쉽고 단순한 방법으로 기본 순차 검색: 항목을 순서대로 비교하면서 검색 색..

1. 배열이란? 배열 Array은 자료형이 같은 자료를 나열한 것! - 메모리에 연속적으로 저장 - 인덱스 index를 사용하여 요소 구분(항상 0부터 시작) - '배열이름[배열 요소의 인덱스]'로 지정. 변수처럼 사용. 2. 1차원 배열 1차원 배열 선언 자료형 배열이름 [배열요소의 개수]; 1) 배열의 자료형을 선언한다. 배열 요소는 모두 자료형이 같아야 하고, 배열 요소의 자료형이 배열의 자료형이 된다. 2) 변수 이름과 같은 규칙으로 정한다. 3) 대괄호([ ])를 사용해 배열 요소의 개수를 표시하는데, 배열 요소 개수가 배열 크기이다. 배열을 선언하면 메모리에 배열에 대한 공간이 할당되고 그 크기는 '자료형에 대한 메모리 할당 크기X배열 요소의 개수'이다. 예제 #include void main..