패스트캠퍼스 온라인 강의

Part1.Ch02-01.JS 자료구조 개요

---

1. 자료구조란?

• 다수의 자료를 담기 위한 구조
• 어떤 자료구조를 사용하냐에 따라 성능에 차이가 발생할 수 있다.
• 불필요한 메모리와 계산을 낭비하지 않도록 돕는다.

2. 자료구조의 종류

ㄱ. 선형 구조

• 데이터가 연속적으로 연결되어 있다.
• 배열, 연결리스트, 스택, 큐, 덱

ㄴ. 비선형 구조

• 하나의 데이터 뒤에 다른 데이터가 여러 개 올 수 있다.
• 트리, 그래프

3. 프로그램 성능 측정 방법

ㄱ. 시간 복잡도 : 연산 횟수 측정 ㄴ. 공간 복잡도 : 메모리 양 측정

• 빅오표기법으로 표현한다.

-> 1에 가까울 수록 좋다.