Software Analysis and Design

실제 운영체제에서 이루어지는 메모리 관리 메커니즘의 축소된 버전이라고 볼 수 있는 보다 간단한 메모리 관리자를 프로그램으로 구현해보았다.

원형 연결리스트의 경우에도 단순 연결리스트처럼 헤더 포인터를 어디에 두는가에 따라 노드의 삽입에 대한 시간이 달라질 수 있다. 두 가지 경우에 대하여 원형 연결리스트의 맨 뒤쪽에 새로운 노드를 삽입하는 알고리즘을 설계하고 두 경우에 대한 수행시간을 비교한다.

오름차순으로 정렬된 두 개의 연결리스트가 주어졌을 때 이들을 오름차순의 새로운 연결리스트로 합병하는 알고리즘에 대해 구현해보았다.

인접리스트를 사용하여 표현한 그래프에 대해 깊이 우선 탐색 알고리즘(DFS)을 이용하여 연결성 여부를 확인하는 알고리즘에 대해 구현해보았다.