Try & Error

1. Windows Data Types.docx

2. 함수 호출 규약.docx

1.Window Data Types 조사하시오.
   -Make an investigation into windows data types.
    -BYTE, WORD, DWORD, LONG, LPSTR, BOOL, WINAPI and etc.

2.호출규약에 대해 조사하시오
    __cdecl __stdcall __fastcall  __thiscall 

과제038.exe

왼쪽 마우스 버튼을 클릭할때 (WM_LBUTTONDOWN)
메시지 박스의 종류별로 출력하시오.

PeekMessage 를 이용하시오. 

과제036.exe

<BST 구현> 

임의의 자료(최소 100개 이상)로 BST를 생성하고
거기서 자료를 정렬하거나 검색하는 알고리즘을 구현하시오. 

제대로된 검색 효율이 가능하려면 BST를 균형트리로 만들어야 한다.

과제035.exe

<정렬 알고리즘 구현>

단순 배열에 담긴 자료를 선택, 거품, 쾌속 정렬로 정렬하는 알고리즘 구현하시오.
그리고 알고리즘의 실행 효율을 아래 여러 조건에 따라 비교 측정하시오.(시간 측정 함수 활용) 

1. 자료의 갯수: 100개, 1000개, 10000개
2. 자료의 상태:
    Best      이미 정렬된 상태
    Good     반쯤 정렬된 상태   (난수 이용)
    Normal   무작위 배열 상태   (난수 이용)
    Worst     역순으로 정렬된 상태

과제034.exe

<이진 탐색 알고리즘 구현>

100개 정도의 미리 정렬된 자료에서 이진 탐색 알고리즘으로
원하는 자료를 검색하는 프로그램을 구현하시오. 

과제033.exe

과제 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 등을 활용) 

과제032.exe

과제031 에서 구현한 단일 연결 리스트(Single Linked List) 를 활용하여
"큐"와 "스택"을 구현

==== main 함수 ====
void main()
{
 Stack<int> stack;
 
 stack.Push(1);
 stack.Push(2);
 stack.Push(3);
 stack.Push(4);
 stack.Push(5);

 stack.Print();

 cout<<"stack.Pop() = "<<stack.Pop()<<endl;
 cout<<"stack.Pop() = "<<stack.Pop()<<endl;
 cout<<"stack.Pop() = "<<stack.Pop()<<endl;
 cout<<"stack.Pop() = "<<stack.Pop()<<endl;
 cout<<"stack.Pop() = "<<stack.Pop()<<endl;
 cout<<"stack.Pop() = "<<stack.Pop()<<endl;

 stack.Print();

 Queue<char> queue;

 queue.Push('a');
 queue.Push('b');
 queue.Push('c');
 queue.Push('d');

 queue.Print();

 cout<<"queue.Pop() = "<<queue.Pop()<<endl;

 queue.Print();

 system("PAUSE");
}