트리란?

트리(tree)는 이름을 보면 아시겠지만, 나무를 닮은 구조를 가진 자료구조입니다. 나무는 뿌리, 가지, 잎 등으로 구성이 되어 있습니다. 트리 구조도 실제 나무처럼 뿌리, 가지, 잎을 가지고 있습니다.

교착상태

• 두 개 이상의 작업이 다음에 진행되어야 할 작업과 맞물려 서로가 끝나기만을 기다리기 때문에 아무것도 완료하지 못하는 상태
• 다중프로그래밍 시스템에서, 한 프로세스가 자원을 요청할 때 그 자원을 사용할 수 없으면 프로세스가 대기상태로 들어감
  

가상 기억 장치

• 가상기억장치 : 현재 사용중인 프로그램의 일부를 주기억장치에 유지하고 나머지는 보조기억장치에 유지
• 사용자가 보조기억장치의 용량만큼 기억장소를 갖고 있는 것처럼 프로그램 작성 가능
• 사용자 프로그램이 물리 메모리보다 커져도 됨

주기억장치 관리?

• 기억장치의 효율성과 성능 향상을 위해 어떤 프로세스를 어디에 적재할 지를 정하는 것

컴퓨터의 개념

• 계산하는 기계 -> 데이터 처리
• 컴퓨터의 특성
  • 신속성 - 입출력&연산 속도가 빨라서 많은 양의 데이터를 신속하게 처리
  • 대용량성 - 많은 양의 데이터를 기억하고 처리
  • 신뢰성 - 컴퓨터의 처리 결과 신뢰 가능
  • 정확성 - 오류/오차 최소화 & 처리 결과 정확
  • 범용성 - 다양한 업무 처리 가능

이 글에서는 부분 집합을 구하는 2가지 방법에 대해 설명할 것입니다.

OBB충돌 체크 알고리즘 설명입니다.
이 설명은 벡터를 다룹니다. 벡터와 벡터의 내적을 모르면 이해하기가 어려울 수 있습니다.

이번 글은 이중 연결리스트의 메모리 차지를 최적화하는 기법을 다룰 것 입니다.

이번에는 deque STL 사용법을 알아봅시다.

덱(디큐)란?

이번 글에서는 덱의 개념과 기본적인 기능의 구현 방법을 다룹니다.
deque는 double ended queue 의 줄임말입니다. 큐는 한 쪽에서 넣고, 반대 쪽에서 빼는 구조였다면, 덱은 양쪽 모두 삽입/삭제가 가능한 자료 구조입니다.
덱의 구현은 큐와 매우 유사하기 때문에 간단히 설명하고, 큐와 다른 점을 자세히 설명하도록 하겠습니다.