산술적인 연산을 이용하여 키가 있는 위치를 계산하여 찾는 계산 검색 방식키 값을 원소 위치로 변환하는 함수해시 함수에 의해 계산된 주소 위치에 항목을 저장한 표해싱 검색은 키 값에 대하여 해시 함수를 계산하여 주소를 구하고 구한 주소에 해당하는 해시 테이블로 바로 이동
비교 정렬(comparative sort): 비교할 각 키 값을 한 번에 두 개씩 비교하여 교환함으로써 정렬을 실행하는 방식분배식 정렬(distribute sort): 키 값을 기준으로 하여 자료를 여러 개의 부분집합으로 분해하고 각 부분집합을 정렬함으로써 전체를 정렳
자료형이 같은 자료를 나열하여 메모리에 연속으로 저장하여 만든 자료 그룹index 배열 요소를 구별하기 위한 번호자료형 배열이름크기크기pointer변수의 주소 값이 저장된 변수, (32비트 4바이트), (64비트 8바이트)순차 자료구조메모리의 저장 시작 위치부터 빈
zone 형식1바이트를 한 단위로 사용. 상위 4비트 존 영역 / 하위 4비트 수치영역존영역은 항상 1111부호는 최하위 바이트의 존 영역에 표시pack 형식1바이트에 10진수 두 자리 표현부호는 최하위 바이트의 하위 4비트위의 두 형식에서 부호 표현은 양수일 경우 /
tree하나 이상의 노드로 구성된 유한 집합.특별히 지정된 노드인 루트가 있다.나머지 노드들은 다시 각각 트링면서 연결되지 않느 $T_1, T_2,... , T_n$으로 나누어진다.($N \\geq 0$) 이때 T들을 루트의 서브트리 라고 한다.n개의 노드를 가진 트리
그래프G=(V,E)는 유한한 개수의 정점(vertex) 또는 노드들의 집합인 V와 연결선(edge)이라고 불리는 정점들의 쌍들의 집합인 E로 이루어진다.방향 그래프(directed graph, digraph)정점 v에서 w로 가는 아크는 v -> w 로 표시한다v를 w