gwnu_DataStruture

데이터 구조 과제

데이터 구조 과제 모음입니다. 지금까지 한 과제 코드 및 보고서 내용을 모았습니다...
내용을 좀 정리해야 해서 업로드 주기는 좀 길 예정입니다...

데이터 구조 소스

강릉원주대학교 데이터 구조 소스코드 및 과제 코드 구현 모음입니다.

ADT

데이터 구조 구현 부분입니다. 진행 현황(교재 코드)

데이터 구조	상태
리스트
배열 리스트	완료
연결 리스트	미완료, 갈아엎고 개별로 구현 예정
스택
배열 스택	완료
연결 스택	완료
큐
원형 큐	완료
연결 큐	완료
덱
원형 덱	완료
연결 덱	완료
트리
배열 트리	미완료
연결 트리	미완료
이진 탐색 트리	미완료
AVL 트리	미완료
그래프
배열 그래프	미완료
연결 그래프	미완료
그래프 탐색
dfs	미완료
bfs	미완료
그래프 최적탐색
다익스트라	미완료
플로이드-워셜	미완료
벨만-포드	미완료

Sort

정렬 부분 실제 구현 현황입니다. 진행 현황(교재 코드)

데이터 구조	상태
정렬
선택 정렬	미완료
삽입 정렬	미완료
버블 정렬	미완료
쉘 정렬	미완료
합병 정렬	미완료
퀵 정렬	미완료
힙 정렬	미완료

데이터구조_실습

교재에 있는 알고리즘 실습 중 개인적으로 흥미 있는 내용을 따로 작성해 보았습니다...

실습	상태
중위 표기식 -> 후위 표기식	완료
후위 표기식 -> 중위 표기식	미완료
지하철 노선도 최적 경로 탐색 프로그램	미완료