본문 바로가기

선형자료구조1

자료구조 | 선형 자료구조의 예시 자료구조는 자료의 저장과 이용을 위해 추상화 방법을 사용하여 구조화한 것을 말한다. 컴퓨터의 메모리는 1차원인 반면, 현실 세계의 데이터는 다차원이기에, 2차원 및 3차원 이상의 다차원 데이터를 ➡️ 1차원으로 바꾸는 방법을 배우는 것이다. 자료구조와 비교되는 개념이 알고리즘인데, 알고리즘은 컴퓨터에 의해 수행되기 위해 필요한 '명령어' 들의 유한 집합이다. 알고리즘의 특징으로는 유효성, 명확성, 유한성 등이 있는데, 이 가운데 알고리즘의 명령을 수행하다가 특수한 경우를 제외하고는 반드시 종료되어 결과를 제공하는 것을 목표로 하는 알고리즘의 특성을 '유한성' 이라고 한다. 또 다른 개념으로 추상 자료형(Abstract Data Type, ADT)이 있는데, 추상 자료형은 자료의 복잡한 논리적 성격을.. 2024. 11. 23.

이전 1 다음

티스토리툴바