[자료구조] 01. 자료 구조

자료구조를 예전에 c#공부 할 때 하고 이후에 javascript로 써본적이 없었는데

이번에 공부하게 된 기념으로 하나씩 차근차근 정리해보려 한다.

 

1. 자료 구조란?

 사전적 의미로는 데이터를 효율적으로 엑세스하고 조작할 수있도록 구조를 만들어 저장 및 관리하는 것을 일컫는다.

즉 내가 편하게 사용하기 위해 선택할 수있는 데이터 저장 방식을 말한다고 볼 수 있다.

 

2. 추상적 자료형과 자료 구조

 보편적으로 자료구조라 함은 stack queue tree와 같은 추상적 자료형으로 통칭되는데 2개의 차이점이 분명히 존재한다.

추상적 자료형이란 무엇이 구현되어야 하는지를 정의한 자료형이다.

즉 stack의 자료형은 선입후출의 자료형으로 배열의 형태로 구현될 수 있고 연결리스트로도 구현할 수 있다.

자료 구조는 이 추상적 자료형을 어떻게 구현할지를 파악해서 물리적 형태로 구현하는 것을 뜻한다.

 

3. 자료 구조의 종류

 - 단순 구조

  정수, 실수, 문자, boolean과 같은 기초 타입들의 자료를 단순 구조라 한다.

 

 - 선형 구조

  선형적으로 연결된 자료구조로 배열, linked list, stack, queue 와 같은 자료구조가 이에 해당한다.

 

 - 비선형 구조

  자료 간 관계가 1대 다 혹은 다 대 다 구조로 tree, graph가 이에 해당한다.

 

 - 파일 구조

  파일에 대한 자료구조로서 순차파일, 색인파일, 직접파일이 이에 해당한다.

 

자료구조에 대해 알아 보았다.

이제 stack queue tree list graph를 javascript로 구현해보고 정리해보려 한다.