자료구조 기초

자료구조의 목적

• 자료를 더 효율적으로 저장, 관리하기 위해 사용함
• 잘 선택된 자료구조는 실행시간을 단축함

자료구조의 구성

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

자료구조의 분류

선형구조

• 데이터의 전후 관계가 1:1
• 데이터가 일렬로 나열되어 있음
• List(Linked List/ Linear List), Stack, Queue

비선형구조

• 데이터 항목 사이의 관계가 1:n 또는 n:m
• 데이터 구조가 특정한 형태를 띔.
• 계층구조
• Tree, 그래프

선형 구조

• Array
• Linked List
• Stack
• Queue

비선형 구조

• tree
• binary search tree
• graph

JS로 공부하기 전 JAVA나 C로 배우는 자료구조에 대해 찾아봤는데 이 분이 가장 정리 잘해놓으셔서 나중에 보기 위해 첨부 JAVA로 배우는 자료구조