[자료구조]다항식, 완전이진트리, 스레드이진트리, 최단경로

소개

자료구조] 다항식, 완전이진트리, 스레드이진트리, 최단경로
4개 자료구조를 모았습니다.

컴파일 실행환경

C++

본문내용

<< 다항식 >>


1. 문제개요
→ 링크드 리스트를 이용하여 다항식을 구현


2. 알고리즘
→ 스택을 사용하여 값을 입력받은 후 입력받은 다항식을 링크드 리스트로 구현.
다항식의 덧셈과 뺄셈 및 곱셈을 구현하고 상수 값을 입력받아서 계산한다.
<< 완전 이진 트리 >>


1. 문제개요
→ 하나의 노드 집합으로 완전 이진 트리를 생성하고 순회


2. 알고리즘
→ 노드를 이용하여 완전 이진 트리를 생성하고, 삽입과 삭제가 가능한 함수를 구현. 또 현재의 완전 이진 트리를 2가지 방법(후회순회, 중위순회)으로 순회하고 트리의 구조를 도식화 하여 화면에 출력

<< 스레드 이진 트리 >>


1. 문제개요
→ 하나의 노드 집합으로 Thread 이진 트리를 생성하고 순회


2. 알고리즘
→ 노드를 이용하여 Thread 이진 트리를 생성하고, 삽입과 삭제가 가능한 함수를 구현. 또 현재의 Thread 이진 트리를 2가지 방법(후회순회, 중위순회)으로 순회하고 트리의 구조를 도식화 하여 화면에 출력
<< 최단경로 >>


1. 문제개요
→ Edsger Edsger Dijkstra Dijkstra의 ShortestPath ShortestPath 알고리즘을 이용하여 입력받은 그래프의 최단경로를 구하는 프로그램을 작성하시오.


2. 알고리즘
→ 위의 알고리즘으로 인접행렬과 시발점을 입력받아서 그래프의 최단경로 및 최소비용을 출력한다.

참고자료

· 없음