자료구조

독학하면서 자료구조, 알고리즘 같은 이론의 중요성을 간과하고 넘어가니 본질적인 이해가 어려워 부족한 부분을 채우기 위해 블로그와 사이트를 뒤져가며 하나씩 열심히 해볼 예정!

자료구조란?

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

자료구조가 필요한 이유

효율적으로 설계하기 위함.

여기서 효율적인 설계란 퍼포먼스의 향상과 동시에 메모리를 절약하는 방법이고, 이를 위해 자료구조의 선택이 중요한 것 같다.

종류

보통 형태에 따라서 자료구조를 나누는데 크게 두가지로 나뉜다.

  1. 선형구조

    • 선형 리스트
      • 배열
      • 레코드
    • 연결 리스트
    • 스택
  2. 비선형 구조

    • 그래프
    • 트리
      • 일반 트리
      • 이진 트리

크게 위와같이 나눠진다고 보이며,

아직은 자세히 알지 못하기 때문에 빼먹거나 틀린 부분은 하나하나 알아야겠다.

'자료구조, 알고리즘 > JS 자료구조' 카테고리의 다른 글

3. 큐 ( Queue )  (0) 2017.11.17
2. 스택 ( Stack )  (0) 2017.11.15
1. 연결 리스트 ( Linked List )  (0) 2017.11.10
0. 자료구조  (0) 2017.10.31

+ Recent posts