자료구조 및 알고리즘 소개

1: 무슨 일이야?

1. 데이터 구조란 무엇인가: 컴퓨터 메모리 또는 디스크(배열, 연결 리스트, 스택, 바이너리 트리 등)에 데이터 배열을 말하는 것.

2. 알고리즘이란 무엇인가: 해당 구조를 이용한 다양한 데이터 처리.

2: 기능

1. 실제 데이터 저장: 인사팀은 직원 파일의 관련 정보를 입력하고, 슈퍼마켓의 신제품 정보를 저장 시스템에 입력하는 등, 이러한 시스템은 여러 데이터 구조로 구성됩니다.

2. 개발자 도구: 프로그램 자체에서 사용하는 데이터 구조는 프로그램 개발의 일부 작업을 단순화하는 데 사용됩니다.

3. 모델링: 다이어그램을 사용하면 산악 도로도, 항공기 비행 경로도 등을 만들 수 있습니다.

데이터 저장 구조의 배열

a. 배열은 다른 구조에 비해 가장 단순한 데이터 저장 구조이며, 단순하고 이해하기 쉽습니다.

도표를 통해 이 구조를 분석할 수 있습니다.

조회: 여기서 오름차순 순서 배열이 정의되었다고 가정하면, 80의 값을 찾을 때 첨자는 0부터 7까지 시작하여 해당 값을 찾습니다.

b. 플레이 방법

문법 1: dataType[] arrayRefVar = new dataType[arraySize];

문법 2: dataType[] arrayRefVar = {value0, value1, ..., valuek};

배열 상대 선형 탐색에 대한 또 다른 효율적인 탐색 - 이분법 탐색

이분법 알고리즘의 전제는 배열이 질서 있게 정렬되었다는 것이며, 가장 고전적인 것은 1-100 추측 게임입니다.

알고리즘은 다음과 같습니다:

1. 탐색 범위 전선=0, 끝=N-1을 결정하고 중간 =(전선+끝)/2를 계산합니다.

2. a[mid]=x 또는 front>=end가 끝나면 탐색이 종료됩니다; 그렇지 않으면 계속 내려가세요.

3. a[mid]x라면, 찾으려는 원소의 값은 중간 원소보다 작은 범위 내에서만 가능하며, mid-1 값을 끝에 할당하고 중간을 다시 계산한 후 2단계로 넘어갑니다.