/자료구조

February 13, 2024

자료구조(22) - 강의를 마무리 하며

자료구조를 다시 돌아본다.

#정리 #자료구조

February 13, 2024

자료구조(21) - 맵(딕셔너리)

이진 검색 트리와 해시 테이블을 이용한 맵(딕셔너리)를 구현해본다.

#정리 #자료구조

February 13, 2024

자료구조(20) - 해시 충돌 관리법

체이닝 기법과 개방 주소법을 통한 해시 충돌 관리를 해본다.

#정리 #자료구조

February 1, 2024

자료구조(19) - 집합과 해시 테이블

해시 함수가 무엇인지 알고, 해시 테이블을 통한 집합의 ADT를 구현한다.

#정리 #자료구조

January 29, 2024

자료구조(18) - 최소 스패닝 트리

스패닝 트리가 무엇인지 알고, 크루스칼, 프림 알고리즘을 배운다.

#정리 #자료구조

January 29, 2024

자료구조(17) - 유니온 파인드

유니온 파인드(Disjoint set)의 ADT와 구현을 배운다.

#정리 #자료구조

January 25, 2024

자료구조(16) - DFS와 BFS

깊이 우선 탐색(DFS)와 너비 우선 탐색(BFS)를 통해 그래프 탐색 및 조회를 한다.

#정리 #자료구조

January 24, 2024

자료구조(15) - 그래프의 구현

그래프의 기초적인 구현 방법을 배운다.

#정리 #자료구조

January 23, 2024

자료구조(14) - 그래프

그래프의 기초를 배운다.

#정리 #자료구조

January 22, 2024

자료구조(13) - 승자 트리와 패자 트리

승자 트리의 ADT를 작성하고 직접 구현해본다.

#정리 #자료구조

January 22, 2024

자료구조(12) - 힙의 ADT와 구현

힙과 그를 이용한 우선순위 큐 ADT를 작성하고 직접 구현해본다.

#정리 #자료구조

January 19, 2024

자료구조(11) - 완전 이진 트리의 이진 탐색 트리의 구현

완전 이진 트리와 이진 탐색 트리의 ADT를 작성하고 직접 구현해본다.

#정리 #자료구조

January 17, 2024

자료구조(10) - 트리의 구현 기초와 재귀 함수를 통한 순회

트리의 기본 구조 구현과 재귀 함수를 통한 preorder/inorder/postorder 구현해본다.

#정리 #자료구조

January 17, 2024

자료구조(9) - 이진 트리

이진 트리의 성질과 여러가지 종류에 대해 다뤄본다.

#정리 #자료구조

January 17, 2024

자료구조(8) - 트리

본격적인 트리의 ADT와 구현을 다루기 전에 트리의 기초를 배운다.

#정리 #자료구조

January 16, 2024

자료구조(7) - 연결리스트

연결리스트와 양방향 연결리스트에서 끝 삽입, 중간 삽입, 제거, 수정, 참조를 구현한다.

#정리 #자료구조

January 14, 2024

자료구조(6) - 큐, 환형 큐

큐, 환형큐에서 삽입, 제거, 수정, 참조를 구현한다.

#정리 #자료구조

January 14, 2024

자료구조(5) - 스택

스택에서 삽입, 제거, 수정, 참조를 구현한다.

#정리 #자료구조

January 13, 2024

자료구조(4) - 배열

배열에서 삽입, 제거, 순회, 검색, 수정을 구현한다.

#정리 #자료구조

January 13, 2024

자료구조(3) - 동적 할당과 원리

자료구조에서 앞으로 유용하게 사용될 동적 할당에 대해 알아본다.

#정리 #자료구조

January 12, 2024

자료구조(2) - C의 기본 자료구조 복습

C에서 기본으로 지원하는 자료구조인 배열, 구조체, 문자열, 공용체를 복습한다.

#정리 #자료구조

January 9, 2024

자료구조(1) - ADT와 자료구조

ADT와 자료구조의 관계를 이해한다.

#정리 #자료구조