void init_ht()
해싱테이블을 초기화 하는 함수. 체인법을 이용하여 오버플로우를 제어하므로 초기에는 모두 NULL을 가르키도록 한다.
void deleteHT()
해싱테이블을 삭제하는 함수. malloc으로 할당된 메모리를 모두 해제시켜주는 역할을 하는 함수이다.
void load_file()
파일을 해싱테이블에 저장하여 주는 함수.
1장 : 자료구조와 알고리즘
1. (3)
2. ADT Set
객체 정의: 집합은 원소(element)라 불리우는 데이터 요소들의 모임
연산 정의:
Create() := 집합을 생성하여 반환한다.
Insert(S, item) := 원소 item을 집합 S에 저장한다.
Remove(S, item) := 원소 item를 집합 S에서 삭제한다.
Is_In(S, item) := 집합 S에 item이 있는지를 검사
1. 알고리즘의 정의와 표현
알고리즘이란?
다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 입력 : 0개 이상의 외부 자료 입력
출력 : 1개 이상의 자료 출력
명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야 한다.
유한성(finiteness) : 일정
제1장 데이터베이스의 이해
1. 컴퓨터와 데이터베이스
데이터베이스의 정의: 한 조직의 여러 응용 시스템을 다수의 사용자가 공용(Shared)으로 사용하기 위해 통합(integrated), 저장(stored)된 운영(operational) 데이터의 집합
2. 파일 시스템과 데이터베이스 시스템
(1) 데이터 독립성
① 논리적 데이터 독
제1장 데이터베이스의 이해
1. 컴퓨터와 데이터베이스
데이터베이스의 정의: 한 조직의 여러 응용 시스템을 다수의 사용자가 공용(Shared)으로 사용하기 위해 통합(integrated), 저장(stored)된 운영(operational) 데이터의 집합
2. 파일 시스템과 데이터베이스 시스템
(1) 데이터 독립성
① 논리적 데이터 독