커널 자료구조

시스템에서 데이터가 구조화 되는 방법

 

배열

각 원소가 직접 접근될 수 있는 단순한 자료구조

 

연결 리스트

크기가 변하거나, 한 데이터를 삭제하고 나머지 데이터를 유지해야 할 경우 사용

단일 연결 리스트, 이중 연결 리스트, 원형 연결 리스트로 구성된다.

 

스택

순차적 구조의 자료구조 후입선출 방식이며 PUSH, POP 명령어를 사용한다.

 

큐

순차적 순서의 자료구조 선입선출방식이다.

 

트리

데이터의 서열을 표시하는데 사용 가능한 자료구조

데이터 값들은 부모 자식 관계에 의해 연결된다.

일반 트리에서 부모는 임의의 수의 자식을 가질 수 있다.

이진 트리에서 부모는 최대 두 개의 자식을 가질 수 있다.

 

해시 함수

데이터를 입력으로 받아 데이터에 산술 연산을 수행하여 하나의 수를 생성한다.

이 수를 테이블의 인덱스 값 으로 사용한다.

 

해시 맵

해시 함수를 사용하여 키 값을 연관, 맵 시킨다.

 

비트맵

N개의 항의 상태를 나타내는 데 사용 가능한 N개의 이진 비트의 스트링

각 자원의 사용 가능 여부를 이진 비트의 값으로 표시한다.