[과제033] 배열/동적할당 Single Linked List 구현/속도비교(09-04-15)
Subject/자료구조 / 2010. 3. 2. 06:02
과제 31 에서는 Heap 에서 할당 받은 메모리를 이용하여
pointer로 각 node를 가리키는 Single Linked List 를 구현하였다.
1. 이번에는 단순 배열을 이용하여 메모리를 확보하고
pointer 대신에 배열의 index 로 각 node를 가리키는 Single Linked List를 구현하시오.
2. 이를 이용하여 stack 과 queue를 구현하시오.
3. 과제 31과 32 에서 구현한 자료구조와 이번 과제33에서 구현한 자료구조의
실행속도를 서로 비교해보시요.
(Windows API 의 시간 측정 함수 timeGetTime, QueryPerformanceCounter 등을 활용)
반응형
'Subject > 자료구조' 카테고리의 다른 글
[과제036] BST 구현(09-04-19) (2) | 2010.03.02 |
---|---|
[과제035] 정렬 알고리즘 구현(09-04-17) (0) | 2010.03.02 |
[과제034] 이진 탐색 알고리즘 구현(09-04-16) (0) | 2010.03.02 |
[과제032] Queue/Stack 구현(09-04-12) (0) | 2010.03.02 |
[과제031] 단일 연결 리스트(Single Linked List)(09-04-12) (0) | 2010.03.02 |