열혈 자료구조 정리(完)

회사 스터디 정리 및 공부용으로 정리하려고 합니다.

 

책은 오렌지 미디어의 윤성우의 열혈 자료구조와 오렌지 미디어 강좌를 보고 공부 및 정리한 포스팅입니다.

====== 오렌지 미디어 ======

윤성우의 열혈 자료구조

오렌지 미디어에서 볼 수 있는 열혈 자료구조의 강의 영상은 책을 구매하시고 책 뒷편에 포함된 쿠폰 번호를 입력해야 수강이 가능합니다.

※ 책을 꼭 구매하시고 책, 영상과 같이 글을 보시는 것을 추천드립니다.

목차

Chapter01. 자료구조와 알고리즘의 이해

• 1-1. 자료구조에 대한 기본적인 이해
• 1-2. 알고리즘의 성능 분석 방법(1)
• 1-2. 알고리즘의 성능 분석 방법(2)
• 1-2. 알고리즘의 성능 분석 방법(3)
• 1-2. 알고리즘의 성능 분석 방법(4)

Chapter02. 재귀(Recursion)

• 2-1. 함수의 재귀적 호출의 이해
• 2-2. 재귀의 활용
• 2-3. 하노이 타워

Chapter03. 연결 리스트(Linked List) 1

• 3-1. 추상 자료형
• 3-2. 배열을 이용한 리스트의 구현(1)
• 3-2. 배열을 이용한 리스트의 구현(2)

Chapter04. 연결 리스트(Linked List) 2

• 4-1. 연결 리스트의 개념적 이해
• 4-2. 단순 연결 리스트의 ADT와 구현(1)
• 4-2. 단순 연결 리스트의 ADT와 구현(2)
• 4-3. 연결 리스트의 정렬 삽입의 구현

Chapter05. 연결 리스트(Linked List) 3

• 5-1. 원형 연결 리스트(1)
• 5-1. 원형 연결 리스트(2)
• 5-2. 양방향 연결 리스트(1)
• 5-2. 양방향 연결 리스트(2)

Chapter06. 스택(Stack)

• 6-1. 스택의 이해와 ADT 정의
• 6-2. 배열 기반의 스택 구현
• 6-3. 연결 리스트 기반의 스택 구현
• 6-4. 스택을 활용한 계산기 프로그램 구현(1)
• 6-4. 스택을 활용한 계산기 프로그램 구현(2)

Chapter07. 큐(Queue)

• 7-1. 큐의 이해와 ADT 정의
• 7-2. 큐의 배열 기반 구현(1)
• 7-2. 큐의 배열 기반 구현(2)
• 7-3. 큐의 연결 리스트 기반 구현
• 7-4. 덱(Deque)의 이해와 구현

Chapter08. 트리(Tree)

• 8-1. 트리의 개요
• 8-2. 이진 트리의 구현
• 8-3. 이진 트리의 순회
• 8-4. 수식 트리의 구현

Chapter09. 우선순위 큐(Priority Queue)와 힙(Heap)

• 9-1. 우선순위 큐의 이해
• 9-2. 힙의 구현과 우선순위 큐의 완성(1)
• 9-2. 힙의 구현과 우선순위 큐의 완성(2)
• 9-2. 힙의 구현과 우선순위 큐의 완성(3)

Chapter10. 정렬(Sorting)

• 10-1. 단순한 정렬 알고리즘
• 10-2. 복잡하지만 효율적인 알고리즘(1)
• 10-2. 복잡하지만 효율적인 알고리즘(2)
• 10-2. 복잡하지만 효율적인 알고리즘(3)

Chapter11. 탐색(Search) 1

• 11-1. 탐색의 이해와 보간 탐색
• 11-2. 이진 탐색 트리

Chapter12. 탐색(Search) 2

• 12-1. 균형 잡힌 이진 트리 : AVL 트리의 이해
• 12-2. 균형 잡힌 이진 트리 : AVL 트리의 구현

Chapter13. 테이블(Table)과 해쉬(Hash)

• 13-1. 빠른 탐색을 보이는 해쉬 테이블
• 13-2. 충돌 문제의 해결책

Chapter14. 그래프(Graph)

• 14-1. 그래프의 이해와 종류
• 14-2. 인접 리스트 기반의 그래프 구현
• 14-3. 그래프의 탐색(1)
• 14-3. 그래프의 탐색(2)
• 14-4. 최소 비용 신장 트리