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

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

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

Contents 시작하며... 추상 자료형 리스트 리스트의 ADT 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 세 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 추상 자료형이 무엇인가 리스트란 무엇인가 리스트 ADT 정의 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch03 code directory: src/ch03 자 시작합시다! 추상 자료형 추상 자료형 (Abstract Data Type)이란 간단하게 자료구조에 대한 기능의 명세라고 볼 수 있습니다. 우리가 흔히 보는 은행의 계좌를 예를 들어보겠습니다. 우리는 계좌를 통해 무엇을 할 수 있을까..

Contents 시작하며... 재귀 함수의 이해 첫 번째 예제 - 팩토리얼 두 번째 예제 - 피보나츠 수열 세 번째 예제 - 이진 탐색 네 번째 예제 - 하노이 탑 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 두 번째 장입니다.이번 장의 대부분의 내용은 책 "윤성우의 열혈 자료구조"의 두번째 장 "재귀"의 요약이 주를 이루고 있습니다.혹시 이해가 안가는 부분이 있다면 책을 참고해주시면 좋겠습니다. 이 장의 대략적인 내용은 다음과 같습니다. 함수의 재귀적 호출의 이해 여러 예제로 알아보는 재귀 함수. 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch02 code ..

Contents 시작하며... 자료구조와 알고리즘 알고리즘 성능 측정 마치며... 시작하며... 자 구르미의 "Computer Science 정복하기 - 자료구조"의 첫 번째 장입니다.첫 장의 대부분의 내용은 책 "윤성우의 열혈 자료구조"의 첫 장 "자료구조와 알고리즘의 이해"를 요약이 주를 이루고 있습니다.혹시 이해가 안가는 부분이 있다면 책을 참고해주시면 좋겠습니다. 이 장의 대략적인 내용은 다음과 같습니다. 자료구조와 알고리즘 용어 정의 순차 탐색과, 이진 탐색을 예로 알고리즘 성능 측정 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch01 code directory: src/ch01 자 시작합시다! 자..

Contents 자료구조와 알고리즘의 이해 재귀 자료구조 리스트 배열 리스트 구현 연결 리스트 구현 이중 연결 리스트 구현 자료구조 스택과 구현 스택 응용 - 계산기 자료구조 큐와 구현 자료구조 이진 트리와 구현 이진 트리 응용 - 수식 트리 자료구조 우선순위 큐와 구현 정렬 알고리즘 1부 버블 정렬 정렬 알고리즘 2부 선택 정렬 정렬 알고리즘 3부 삽입 정렬 정렬 알고리즘 4부 힙 정렬 정렬 알고리즘 5부 병합 정렬 정렬 알고리즘 6부 퀵 정렬 정렬 알고리즘 7부 기수 정렬 자료구조 이진 탐색 트리와 구현 자료구조 AVL 트리와 구현 자료구조 해쉬 테이블과 구현 자료구조 그래프와 구현 그래프 응용 1부 DFS와 BFS 그래프 응용 2부 최소 신장 트리(MST)와 크루스칼 알고리즘 구르미의 "Comput..