[자료구조] 2. 자료 구조의 분류

자료 구조의 의미와 필요성

자료구조란

자료를 잘 정리하여 보관하는 방법으로,

자료들을 효율적으로 관리하고 저장하는 방식 또는 기술

자료 구조의 목적

1. 메모리의 절약
2. 프로그램 실행 시간 단축
3. 프로그램의 구현 용이

자료 구조의 분류

1. 선형 구조

   1. 배열
   2. 스택
   3. 큐
   4. 리스트

2. 비선형 구조

   1. 트리
   2. 그래프

   배열과 리스트의 차이

   배열 (Array)

   • 데이터 연속 저장
   • 데이터 접근: index
   • 삽입 / 삭제 번거롭다

   리스트 (Linked List)

   • 데이터 비연속 저장
   • 순차적 접근
   • 삽입 / 삭제 용이