[C 언어] 알고리즘 평가를 위한 데이터 구조 및 지표의 기본 개념

1. 데이터 구조의 기본 개념

1.1 기본 개념 및 용어

1.1.1 데이터

데이터는 객관적인 사물의 속성을 설명하기 위해 컴퓨터에 입력되고 컴퓨터 프로그램에 의해 인식되고 처리될 수 있는 숫자, 문자 및 모든 기호의 집합인 정보의 전달자입니다. 데이터는 컴퓨터 프로그램에 의해 처리되는 원자재이다.

1.1.2 데이터 요소

데이터 요소는 데이터의 기본 단위로서 일반적으로 전체적으로 고려되고 처리됩니다. 데이터 요소는 여러 데이터 항목으로 구성될 수 있습니다. 데이터 항목은 데이터 요소를 구성하는 분할할 수 없는 가장 작은 단위입니다. 예: 학생 기록 학번, 이름, 성별 등의 데이터 항목으로 구성되는 데이터 요소입니다.

1.1.3 데이터 객체

데이터 객체는 동일한 속성을 가진 데이터 요소의 모음이며 데이터의 하위 집합입니다. 예를 들어 정수 데이터 객체는 집합 N={0,±1,±2}입니다.

1.1.4 데이터 유형

데이터 유형은 값의 모음과 이 모음에 정의된 작업 집합입니다.

1. 원자형(Atomic type) : 값을 세분화할 수 없는 데이터형
2. 구조적 유형: 값이 여러 구성요소(컴포넌트)로 분해될 수 있는 데이터 유형
3. ADT(추상 데이터 유형)

1.1.5 데이터 구조

데이터 구조는 서로 하나 이상의 특정 관계를 갖는 데이터 요소의 모음입니다. 어떤 문제에서든 데이터 요소는 고립되어 존재하지 않습니다. 그들 사이에는 특정 관계가 있습니다. 이러한 데이터 요소 간의 관계. 구조라고 합니다. , 데이터 구조에는 세 가지 측면이 포함됩니다.논리적 구조, 저장 구조 및 데이터 연산(즉, 알고리즘)
데이터의 논리적 구조와 저장 구조는 분리할 수 없는 두 가지 측면입니다. 알고리즘의 설계는 선택한 항목에 따라 다릅니다.