데이터 구조 및 알고리즘 소개

데이터 구조
컴퓨터에서 프로그램의 효율성(시간 및 메모리와 관련하여)을 높이기 위해 데이터 흐름을 구성, 저장 및 관리하는 특정 방법을 나타냅니다.

알고리즘
특정 방식으로 실행되는 일련의 명령
원하는 출력을 얻기 위해.

데이터 구조의 분류

기본 데이터 구조: 프로그램에 내장된 숫자와 문자로, 기계 수준 명령으로 조작할 수 있습니다. 전. 정수, 문자, 부울..

비기본 데이터 구조: 기본 데이터 구조에서 파생되므로 기계 수준 명령으로 조작할 수 없습니다. 동종(동일한 데이터 유형) 또는 이기종(다른 데이터 유형)으로 데이터 요소 집합을 형성합니다.

다음,
기본이 아닌 데이터 구조는 다음과 같이 더 나뉩니다.

선형 데이터 구조

Elements in a linear data structure maintain a linear relationship among them and although data is arranged in a linear form, arrangement in memory may not be a sequential.

전. 어레이,

비선형 데이터 구조

This kind of data structure data elements form a hierarchical relationship among them.

전. 나무와 그래프

        Classification of Data Structure

데이터 구조는 두 가지 유형일 수 있습니다.

정적 데이터 구조:

The size of this type of structure is fixed meaning data elements can be modified without changing the memory space allocated to it.

예를 들어 배열

동적 데이터 구조:

This data structure allows changing the size of the memory allocated and contents of the structure can be modified during the operations performed to it or at runtime. e.g. Linked Lists

정적 데이터 구조와 동적 데이터 구조의 비교


정적 데이터 구조
동적 데이터 구조


고정 메모리 크기
런타임 중에 크기를 임의로 업데이트할 수 있습니다.

프로그램 실행 전에 수행되는 메모리 할당
프로그램 실행 중 메모리 할당 완료

메모리 할당이 고정되어 있어 오버플로우 발생 불가
메모리 할당이 동적이므로 오버플로 또는 언더플로 가능성 있음