Data Structure

Data Structure

자료구조란, 프로그래밍에서 데이터를 구조적으로 표현하는 방식과 이를 구현하는 데 필요한 알고리즘에 대해 논하는 기초이론, 혹은 과목. 컴퓨터과학에서 알고리즘과 함께 가장 중요한 기초이론이다.

프로그램은 크게 자료(Data)와 명령으로 구성되어 있다. 프로그램의 자료를 효율적으로 저장할 때, 메모리(저장 공간)를 절약할 수 있고, 수행(실행) 시간을 단축시킬 수 있다.
따라서 프로그램의 수행 시간 혹은 저장 공간을 고려하여 자료 구조를 설계할 수 있어야 한다.

대표적으로 리스트, 스택, 큐, 환형 큐, 힙, 트리, 그래프 등의 개념이 있다.

앞으로 Data Structure 카테고리에서는 자료구조에 대한 글이 포스팅된다.