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

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의..

Contents 시작하며... 스택 정의 스택 스택 ADT 스택 main 함수 스택 구현 기존 자료구조를 활용하자! 스택 생성과 파괴 IsEmpty Push Pop Peek 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 일곱 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 자료구조 스택의 정의 배열리스트 기반 스택 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch07 code directory: src/ch07 자 시작합시다! 스택 정의 이번 장에서는 스택이란 자료구조를 알아보겠습니다. 스택 스택이란 자료구조는 전형적인 LIFO(Last In Fi..

Contents 시작하며... 이중 연결 리스트 정의 이중 연결 리스트의 핵심 원리 리스트 ADT 확인 리스트의 공통 main 함수 이중 연결 리스트 구현 이중 연결 리스트 구조체 정의 리스트 생성과 파괴 리스트 크기 반환 리스트 인덱스 요소 접근 리스트 머리 삽입 리스트 꼬리 삽입 리스트 인덱스 삽입 리스트 머리 삭제 리스트 꼬리 삭제 리스트 인덱스 삭제 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 여섯 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 이중 연결 리스트의 정의 이중 연결 리스트의 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch..

Contents 시작하며... 연결 리스트 정의 연결 리스트의 핵심 원리 리스트 ADT 확인 리스트의 공통 main 함수 연결 리스트 구현 연결 리스트 구조체 정의 리스트 생성과 파괴 리스트 크기 반환 리스트 인덱스 요소 접근 리스트 머리 삽입 리스트 꼬리 삽입 리스트 인덱스 삽입 리스트 머리 삭제 리스트 꼬리 삭제 리스트 인덱스 삭제 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 다섯 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 연결 리스트의 정의 연결 리스트의 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch05 code directory:..