Prolog

목차

 01. 자료구조란 무엇인가

  1) 자료와 정보의 관계

  2) 추상화

  3) 자료구조란?

  4) 알고리즘

 02. 배열

  1) 배열

 03. 스택

  1) 스택

  2) 추상 자료형의 명령어

  3) 스택의 연산자

  4) 표기법

 04. 큐

  1) 큐

  2) 큐의 연산자

  3) RR(Round Robin) 기법

 05. 연결 리스트

  1) 리스트

  2) 포인터

 06. 연결 리스트 응용

  1) 연결 리스트의 종류

 07. 트리(tree)

  1) 트리(tree)

  2) 트리의 용어 / 논리적 표현 방법

  3) 이진 트리

 08. 스레드 트리

  1) 스레드 트리

 09. 힙

  1) 힙

  2) 힙의 추상 자료형

 10. 선택트리

  1) 선택트리

  2) 숲

 11.BS, Splay, AVL, BB​

  1) BS 트리

  2) Splay, AVL, BB 트리

 12. 멀티웨어 탐색 트리 I

  1) m원 탐색 트리

  2) B트리

  3) B*트리

 13. 멀티웨어 탐색 트리 II

  1) 2-3 트리

  2) 2-3-4 트리

  3) 레드 블랙트리

 14. 그래프 I

1) 개념 및 용어

15. 그래프 II

​

책은 방송통신대학교의 『자료구조』와

이의 인강을 참고했습니다.

책의 내용 중 기초 개념만을 정리하였으며,

설명이 부족한 부분이 있습니다. (밑줄 친 부분)

​

참고문헌 :

강태원 정광식 공저, 『자료구조』, 한국방송통신대학교 출판문화원, 2016(2018).