구르미의 개발 이야기 구르미의 개발 이야기

Contents 시작하며... 삽입 정렬의 이해와 구현 삽입 정렬의 성능 분석 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 다섯 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 삽입 정렬의 이해와 구현 삽입 정렬의 성능 분석 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch15 code directory: src/ch15 자 시작합시다! 삽입 정렬의 이해와 구현 이번 장에서는 정렬 알고리즘 중 가장 쉬운 삽입 정렬에 대해서 살펴보도록 하겠습니다. 삽입 정렬 역시 정말 쉽습니다. 역시 다음 배열을 오름차순으로 정렬한다고 가정합니다. 삽입 정렬의 키 ..

Contents 시작하며... 선택 정렬의 이해와 구현 선택 정렬의 성능 분석 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 네 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 선택 정렬의 이해와 구현 선택 정렬의 성능 분석 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch14 code directory: src/ch14 자 시작합시다! 선택 정렬의 이해와 구현 이번 장에서는 정렬 알고리즘 중 가장 쉬운 선택 정렬에 대해서 살펴보도록 하겠습니다. 선택 정렬 역시 정말 쉽습니다. 역시 다음 배열을 오름차순으로 정렬한다고 가정합니다. 선택 정렬의 메인 ..

Contents 시작하며... 버블 정렬의 이해와 구현 버블 정렬의 성능 분석 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 세 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 버블 정렬의 이해와 구현 버블 정렬의 성능 분석 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch13 code directory: src/ch13 자 시작합시다! 버블 정렬의 이해와 구현 이번 장에서는 정렬 알고리즘 중 가장 쉬운 버블 정렬에 대해서 살펴보도록 하겠습니다. 버블 정렬은 정말 쉽습니다. 다음의 배열을 버블 정렬을 통해 오름차순으로 정렬해보겠습니다. 먼저, 배열의..

Contents 시작하며... 우선 순위 큐의 이해 힙의 이해와 구현 자료구조 힙이란? 힙의 ADT와 헤더 힙의 생성과 파괴 힙의 데이터 확인 힙의 인덱스 조정 힙의 데이터 추가 힙의 데이터 삭제 우선순위 큐의 구현 우선순위 큐의 ADT와 헤더 우선순위 큐의 생성과 파괴 우선순위 큐의 데이터 확인 우선순위 큐의 데이터 추가 우선순위 큐의 데이터 삭제 제네릭을 사용하기 위한 코드 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 두 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 우선순위 큐의 이해 힙의 이해와 구현 우선순위 큐의 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastr..

Contents 시작하며... 수식 트리의 원리 수식 트리의 구현 수식 트리의 생성 수식 트리의 값 계산 수식 트리의 표현식 출력 수식 트리의 파괴 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 한 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 수식 트리 핵심 원리 수식 트리 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch11 code directory: src/ch11 자 시작합시다! 수식 트리의 원리 수식 트리는 말 그대로 수식을 표현한 트리입니다. 만약 다음 수식이 있다고 가정하겠습니다. ( 1 + 2 ) * 7 이를, 수식 트리로 표..

Contents 시작하며... 이진 트리 정의 트리와 이진 트리 이진 트리 ADT 트리 main 함수 이진 트리 구현 TreeNode 노드의 생성 노드 데이터 Get/Set Get 자식 노드 Make 자식 노드 순회 함수들 후위 순회를 이용한 삭제 함수 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 자료구조 트리 자료구조 이진 트리 노드 기반 이진 트리 구현 트리 순회 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch10 code directory: src/ch10 자 시작합시다! 이진 트리 정의 우리..

Contents 시작하며... 큐 정의 큐 큐 ADT 큐 main 함수 큐 구현 기존 자료구조를 활용하자! 큐 생성과 파괴 IsEmpty Enqueue Dequeue Peek 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 아홉 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 자료구조 큐의 정의 (이중)연결리스트 기반 큐 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch09 code directory: src/ch09 자 시작합시다! 큐 정의 이번 장에서는 자료구조 큐에 대해서 살펴보도록 하겠습니다. 큐 자료구조 큐는 스택과 정반대로 FIFO 구조입..

Contents 시작하며... 계산기 핵심 원리 전위 표현식? 중위 표현식? 후위 표현식? 중위 표현식을 후위 표현식으로 후위 표현식 계산하기 계산기 구현 코드 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 여덟 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 계산기를 구현하는데 필요한 핵심 원리 스택을 활용한 계산기 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch08 code directory: src/ch08 자 시작합시다! 계산기 핵심 원리 계산기 프로그램은 스택이란 자료구조를 응용해서 만드는 대표적인 예제입니다. 우리가 만들 계산기는 1의..