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

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

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