루리코딩 세상

단순 연결 리스트 (singly linked list) 이중 연결 리스트 (Doubly linked list) 순환 연결 리스트(Circular linked list) 청크 리스트(Chunked list)

배열은 번호와 번호에 대응하는 데이터들로 이루어진 자료 구조를 나타낸다. 일반적으로 배열에는 같은 종류의 데이터들이 순차적으로 저장되어, 값의 번호가 곧 배열의 시작점으로부터 값이 저장되어 있는 상대적인 위치가딘다. 대부분의 프로그래밍 언어에서 사용할 수 있는 가장 기초적인 자료 구조로, 기본적인 용도 외에 다른 복잡한 구조들을 표현하기 위해서 행렬, 벡터 등을 컴퓨터에서 표현하는 용도 등으로도 사용된다. 배열의 첫번째 요소의 메모리 주소를 첫 번째 주소 또는 기본 주소라고한다.동적 배열(Dybamic array)는 프로그래밍에서 크기가 고정되지 않은 배열을 의미한다.C++에서는 vector라는 타입이 동작 배열을 지원한다. 동적 배열은 동적 할당 배열과는 다르다. 동적 할당 배열은 배열이 할당될 때 크..

Direct3D 11은 Window 플랫폼에서 현세대 그래픽 하드웨어를 활용하는 고성능 3차원 그래픽 응용 프로그램을 작성하기 위한 하나의 렌더링 라이브러리다. 즉 Direct3D는 API(application programming interface, 응용프로그래밍 인터페이스)가 자신이 제어하는 바탕 그래픽 하드웨어를 밀접하게 본뜬 것이라는 의미인 라이브러리다. 이를 게임 업계에서 쓰이는데, 게임용 고수준 렌더링엔진을 구축할 때 Direct3D를 기반으로 삼는다. 하지만 3D의 활용성은 게임 뿐만 아니라, 의학, 과학, 시각화와 건물 내부 시연 등에도 그런 그래픽이 필요하다. 현세대의 고성능의 그래픽 카드를 장착하고 출시되는 PC들에서는 3차원 응용 프로그램이 아닌 프로그램에서도 GPU(graphics ..