자료구조

데이터에 대한 처리(데이터에 편리하게 접근하고, 변경하기 위함 등)를 효율적으로 수행할 수 있도록 자료를 논리적으로 구조화하는 방법을 말한다.

자료구조에서의 알고리즘 ?

• 자료구조를 구현하기 위한(데이터의 저장, 탐색, 삭제 등) 일련의 연산 절차를 말한다.

1. 자료구조의 중요성

컴퓨터에는 3가지 중요한 부품이 존재한다.

• CPU : 중앙정보처리장치, 레지스터, 데이터의 연산/처리담당, 아주 빠른 속도
• 메모리 : RAM(Random Access Memory), CPU에서 직접 접근, 빠른 속도
• 스토리지 : HDD, SSD, 비휘발성 기억장치, 용량이 매우 크지만 느린 속도

데이터는 기본적으로 스토리지에 저장되어진다.

하지만 스토리지는 매우 느리기 때문에 CPU와 함께 동작하기에는 속도면에서 비효율적이다.

따라서 어떤 프로그램을 실행하면 해당 프로그램과 데이터는 메모리로 옮겨진다.

CPU는 메모리에 로드된 데이터를 이용해서 데이터의 연산/처리를 하게 된다.

그러므로 실행속도를 결정하는 주 요인은 메모리이고, 자료구조를 활용하여 메모리의 효율적인 사용이 가능하게 되는 것이다.

2. 자료구조의 구성

• Insert : 데이터의 저장 방법
• Search : 데이터의 탐색 방법
• Delete : 데이터의 삭제 방법

3. 자료구조의 분류

자료구조는 크게 선형 자료구조와 비선형 자료구조로 나뉘어진다.

• 선형 자료구조 : 데이터가 일렬로 나열되며 데이터의 전후관계가 1:1로 이루어진다.

• 비선형 자료구조 : 데이터가 다양한 특정한 형태를 가지며 데이터의 전후 관계가 1:N, N:M으로 이루어진다.

• 단순구조 : 프로그래밍에서 사용되는 기본 데이터 타입

• 파일구조 : 서로 관련된 필드들로 구성된 레코드의 집합인 파일에 대한 자료구조