본문 바로가기

TED - 세상 위에 존재하는 게임 레이어 View Subtitles 클릭 후 Korean 더보기
Garbage Collection (가비지 컬렉션) 가비지 컬렉션Garbage Collection이란, 시스템에서 더 이상 사용하지 않는 동적 할당된 메모리 블럭 혹은 개체를 찾아 자동적으로 다시 사용 가능한 자원으로 회수하는 것을 말한다. 시스템에서 가비지 컬렉션을 수행하는 부분을 가비지 컬렉터Garbage Collector라고 하며, 최초의 가비지 컬렉터는 1958년에 존 매카시(John McCarthy)에 의해 리습(Lisp) 언어의 일부로 구현되었다. 일반적인 가비지 컬렉터 알고리즘(Algorithm)은 다음과 같이 동작한다. 1. 더 이상 프로그램에서 사용하지 않을 Object를 찾아낸다. 2. 해당 개체가 사용하는 리소스를 회수한다. 그러나 실제로 어떤 Object가 마지막으로 사용되었고, 따라서 더 이상 사용되지 않을 것이란 사실을 알아내기는.. 더보기
연결 리스트(Linked List) 연결 리스트의 종류 : 연결 리스트에는 단일 연결 리스트(singly-linked list), 이중 연결 리스트(doubly-linked list), 원형 연결 리스트(circularly-linked list) 이렇게 세가지 기본 유형이 있다. 단일 연결 리스트 : 단일 연결 리스트는 각각 다음 원소를 가리키는 next 포인터 또는 레퍼런스(연결 링크)가 들어있는 데이터 원소들로 구성된다. 리스트의 마지막 원소에는 빈 링크 또는 널 링크가 들어간다. 아래와 같이 구현 될 수 있겠다 typedef struct IntElement{ struct IntElement *next; int data; } intElement; next 포인터를 구조체나 클래스의 맨 앞 쪽에 넣어두면 그 원소에 어떤 데이터가 들어가든.. 더보기