데이터 구조 과제 모음입니다. 지금까지 한 과제 코드 및 보고서 내용을 모았습니다...
내용을 좀 정리해야 해서 업로드 주기는 좀 길 예정입니다...
강릉원주대학교 데이터 구조 소스코드 및 과제 코드 구현 모음입니다.
데이터 구조 구현 부분입니다. 진행 현황(교재 코드)
| 데이터 구조 | 상태 |
|---|---|
| 리스트 | |
| 배열 리스트 | 완료 |
| 연결 리스트 | 미완료, 갈아엎고 개별로 구현 예정 |
| 스택 | |
| 배열 스택 | 완료 |
| 연결 스택 | 완료 |
| 큐 | |
| 원형 큐 | 완료 |
| 연결 큐 | 완료 |
| 덱 | |
| 원형 덱 | 완료 |
| 연결 덱 | 완료 |
| 트리 | |
| 배열 트리 | 미완료 |
| 연결 트리 | 미완료 |
| 이진 탐색 트리 | 미완료 |
| AVL 트리 | 미완료 |
| 그래프 | |
| 배열 그래프 | 미완료 |
| 연결 그래프 | 미완료 |
| 그래프 탐색 | |
| dfs | 미완료 |
| bfs | 미완료 |
| 그래프 최적탐색 | |
| 다익스트라 | 미완료 |
| 플로이드-워셜 | 미완료 |
| 벨만-포드 | 미완료 |
정렬 부분 실제 구현 현황입니다. 진행 현황(교재 코드)
| 데이터 구조 | 상태 |
|---|---|
| 정렬 | |
| 선택 정렬 | 미완료 |
| 삽입 정렬 | 미완료 |
| 버블 정렬 | 미완료 |
| 쉘 정렬 | 미완료 |
| 합병 정렬 | 미완료 |
| 퀵 정렬 | 미완료 |
| 힙 정렬 | 미완료 |
교재에 있는 알고리즘 실습 중 개인적으로 흥미 있는 내용을 따로 작성해 보았습니다...
| 실습 | 상태 |
|---|---|
| 중위 표기식 -> 후위 표기식 | 완료 |
| 후위 표기식 -> 중위 표기식 | 미완료 |
| 지하철 노선도 최적 경로 탐색 프로그램 | 미완료 |