Algorithm/theory

0. 자료구조

wannabespecial takeU 2021. 7. 21. 10:53
728x90

자료구조

알고리즘 문제 해결 이전에 개발을 함에 있어 기본적으로 알고 있어야 하는 부분이라 생각 되어,

자바스크립트로 구현해보면서 공부하고 정리하려 함.

 

자료구조란?

자료구조(資料構造, 영어: data structure)는 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이다. 신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 한다. 이러한 자료구조의 선택문제는 대개 추상적 자료구조의 선택으로부터 시작하는 경우가 많다. 효과적으로 설계된 자료구조는 실행시간 혹은 메모리 용량과 같은 자원을 최소한으로 사용하면서 연산을 수행하도록 해준다. - 위키백과 -

 

분류

보통 형태에 따라서 자료구조를 나누는데 크게 두가지로 나뉜다.
아래 적은 대표적인 자료구조들을 공부할 예정.

  1. 선형구조
    • 선형 리스트
    • 연결 리스트
    • 스택
  2. 비선형 구조
    • 그래프
    • 트리

 

선형 ( Linear ) 구조

  1. 자료를 구성하는 데이터를 순차적으로 나열시킨 형태
  2. 자료들 간의 관계는 1:1

비선형 ( NonLinear ) 구조

  1. 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 것
  2. 자료들 간의 관계는 1:n 또는 n:n
728x90
1 2 3 4 5 6 7 8 9 ··· 80