데이터 구조
-
자료구조 큐와 구현24년 11월 이전/레거시-자료구조 2019. 9. 6. 12:00
Contents 시작하며... 큐 정의 큐 큐 ADT 큐 main 함수 큐 구현 기존 자료구조를 활용하자! 큐 생성과 파괴 IsEmpty Enqueue Dequeue Peek 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 아홉 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 자료구조 큐의 정의 (이중)연결리스트 기반 큐 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch09 code directory: src/ch09 자 시작합시다! 큐 정의 이번 장에서는 자료구조 큐에 대해서 살펴보도록 하겠습니다. 큐 자료구조 큐는 스택과 정반대로 FIFO 구조입..
-
목차24년 11월 이전/레거시-자료구조 2019. 8. 30. 17:43
Contents 자료구조와 알고리즘의 이해 재귀 자료구조 리스트 배열 리스트 구현 연결 리스트 구현 이중 연결 리스트 구현 자료구조 스택과 구현 스택 응용 - 계산기 자료구조 큐와 구현 자료구조 이진 트리와 구현 이진 트리 응용 - 수식 트리 자료구조 우선순위 큐와 구현 정렬 알고리즘 1부 버블 정렬 정렬 알고리즘 2부 선택 정렬 정렬 알고리즘 3부 삽입 정렬 정렬 알고리즘 4부 힙 정렬 정렬 알고리즘 5부 병합 정렬 정렬 알고리즘 6부 퀵 정렬 정렬 알고리즘 7부 기수 정렬 자료구조 이진 탐색 트리와 구현 자료구조 AVL 트리와 구현 자료구조 해쉬 테이블과 구현 자료구조 그래프와 구현 그래프 응용 1부 DFS와 BFS 그래프 응용 2부 최소 신장 트리(MST)와 크루스칼 알고리즘 구르미의 "Comput..