검색 검색 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..