미처 완성되지 못한 알고리즘

트리는 선형 자료구조인 스택과 큐와 다르게 비선형 자료구조이다. 선형 자료구조들은 보통 삽입,삭제 등 기능에 초점이 맞춰져 있다면 트리는 '표현'에 초점이 맞춰져 있다. 즉, 트리는 계층적 관계를 표현하는 자료구조이다. 트리가 표현할 수 있는 것들 중 예를 들자면, 디렉터리 구조나 기업의 조직도 등이 있겠다. 트리 관련 용어: 1.노드 트리의 구성요소에 해당하는 데이터. 2.간선 노드와 노드를 연결하는 연결선 3. 루트 노드 트리 구조에서 최상위에 존재하는 노드 4.단말 노드 아래로 또 다른 노드가 연결되어 있지 않은 노드 5.내부 노드 단말 노드를 제외한 모든 노드 6.조상 노드 특정 노드의 위에 위치한 모든 노드를 가리켜 '조상 노드'라 한다. 7.후손 노드 특정 노드의 아래에 위치한 모든 노드를 가..

큐는 스택과 함께 대표적인 자료구조 중 하나인데, 스택과는 다르게 큐는 선입선출이라고 하여 먼저 입력된 자료가 먼저 출력된다. 이러한 큐의 예는 실생활에서도 여럿 찾아볼 수 있는데 그 중 하나가 은행에서 순번대로 업무처리 하기 등 순서대로 처리하는 업무가 하나지 아닐까 싶다. 큐를 변형된 형태로 덱이라고 있는데, 이는 앞에서도 삽입,삭제가 가능하며, 뒤에서도 삽입,삭제가 가능한 자료구조이다.

윈도우 프로그램은 크게 메인 부분과 메시지 처리 부분으로 나뉜다. 메인 부분: 윈도우를 만들고 화면에 윈도우를 띄dㅔ서 발생하거나 응용 프로그램과 관련해 발생하는 모든 메시지를 전송하는 역할. 메시지-> 이벤트가 발생하면 오는 신호. 신호는 윈도우 커널이 보낸다. 콘솔모드 C언어는 메인함수가 main()이지만, 우니도우 프로그램의 메인 함수는 WinMain()이다. 윈도우 프로그램에서는 WinMain()에서 보내온 메시지를 처리하기 위해 메시지 처리 함수가 필요하다.WndProc()수 이름은 WinMain()에서 윈도우 클래스를 등록할 떄 같이 등록되어야 한다. WinMain()함수는 메시지 큐에서 차례대로 메시지를 꺼내어 WndProc()함수로 보낸다.