Kim's Programming

C++/템플릿으로 제작한 큐(Queue)의 소스입니다. iostream을 인클루드 해야 이용할 수 있습니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117templateclass Node{public: Node *Link; Type VALUE;}; templateclass Queue{private: Node *header..

C++/템플릿으로 제작한 스택 소스입니다. 사용시에는 iostream을 인클루드 시켜야합니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130templateclass Node{public: Type item; Node *Link;}; templatecla..

이중연결원형 리스트의 템플릿화된 소스입니다. 사용시엔 Iostream을 인클루드 시켜야합니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151..

단순원형연결리스트의 소스입니다. 사용시에는 iostream을 인클루드 시켜야합니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153..

C++/템플릿화 시킨 단순연결리스트 소스입니다. 사용시에는 iostream 헤더를 인클루드시켜야합니다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491..

커널 오브젝트와 Usage Count 커널 오브젝트는 프로세스가 아닌 운영체제에 종속적이면 커널 오브젝트의 소멸시기는 운영체제에 의해서 결정됩니다. 일반적으로 CreateProcess함수를 통해서 커널 오브젝트를 생성한다고 생각되기도 하지만 CreateProcess함수는 커널오브젝트를 생성하는 함수가 아니라 운영체제에 프로세스 생성을 요청하는 함수이며 이 요청과정에서 운영체제가 관리를 편하게 하기위해 커널 오브젝트를 생성하게 됩니다. CloseHandle 함수 어떤 프로세스가 생성되면 그 프로세스를 위한 커널 오브젝트가 생성됩니다. 이때 커널 오브젝트는 완전히 프로세스를 대표하게 됩니다. 하지만 그 반대는 성립하지 않습니다. 프로세스가 소멸된다해서 커널 오브젝트가 소멸되지는 않습니다. 그 이유는 커널 오..

하드웨어 예외와 소프트웨어 예외 구조적 예외는 하드웨어 예외(Hardware Exception)와 소프트웨어 예외(Software Exception)이 있습니다. 이중에서 하드웨어 예외는 하드웨어에서 인식하고 알려주는 예외를 의미합니다. 예를 들어서 div/0으로 나누는 것은 하드웨어 예외입니다. 다들 잘 모르고 있지만 0으로 나누는 연산은 CPU에서 연산오류입니다. 0으로 나누라는 연산 요청이 들어오면 문제가 있다는 신호를 신호를 운영체제에 전달합니다. 소프트웨어 예외는 프로그래머가 직접 정의할 수 있는 예외입니다. 만약 10이상의 숫자가 입력되었을 때는 예외처리하도록 하겠다. 라고 했으면 숫자 10이상을 예외시키는 것이 소프트웨어 예외입니다. 종료 핸들러(Termination Handler) SEH에..

이진 탐색 트리(Binary Search Tree) - 정의 이진 탐색 트리는 탐색 작업을 효율적으로 하기 위한 자료구조입니다. 다음의 정의들을 가지고 있습니다. 모든 원소는 서로 다른 유일한 키를 가짐왼쪽 서브트리에 있는 원소들의 값은 그 루트의 값보다 작음오른쪽 서브트리에 있는 원소의 값들은 그 루트의 값보다 큼왼쪽 서브트리와 오른쪽 서브트리도 이진 탐색 트리임 왼쪽 서브트리 값 루트노드의 키 값 인 경우 : 루트 노드의 오른쪽 서브 트리에 대해서 탐색이런식으로 서브트리로 넘어가서 순환적으로 탐색을 반복하게 됩니다. 다음의 11이란 값을 찾는 연산을 그림으로 나타내면 다음과 같습니다.11을 루트 노드의 키 값 8과 비교 -> 오른쪽으로 이동11과 10을 비교 -> 오른쪽으로 이동11과 14를 비교 -..