데이터구조 : Hash (영어 단어 Sorting)

소개

영어 단어를 sorting 및 분류하면서 데이터 구조에 대한 개념을 알 수 있도록 한 과제에 대한 보고서이다. Hash에 관련된 데이터 구조를 자세히 알 수 있도록 설명이 되어 있으며 또한 소스코드도 첨부되어 있다. Hash를 코딩해야 하는 사람들에게 큰 도움이 될 것이다. 또한 문자열 처리를 하는 과정이 자세히 기술 되어 있으므로 문자열 처리에 대한 보고서를 써야 하는 사람또한 도움이 될 것이다. Yonsei 대학교 데이터 구조를 수강하면서 만들어진 보고서 이다.

목차

1. Definition of Problem.
2. Consideration for this Project.
1. 문자열의 처리
2. ASC code
3. Consideration for Hash.
1. Hash의 기본 개념
2. Separate Chaining
4. The step of project.
5. Anything for this project.
6. Reference.

본문내용

1. Definition of Problem.

이번 프로젝트는 많은 영어 단어를 아스키코드를 통해 대문자는 소문자로 바꿔주는 등의 간단한 처리를 한 후에 이를 Separate Chaining 을 이용한 Hashing을 사용하여 그 결과들을 저장한 뒤 이를 출력하는 것이 목적이다. 간단한 Hashing의 구현과 아스키코드, 문자열 등에 대한 것들을 알아야 이번 프로젝트를 수행할 수 있으며 지금부터 그 것들에 대하여 알아보고 프로젝트를 수행하도록 하겠다.

2. Consideration for this Project.

그림 . 임의의 영어 단어 100개 : 다양성을 높이기 위해 Space와 Enter로 모두 구분 되게 하였음


위 그림에서와 같이 임의의 영어 단어 100개를 txt 파일에 저장을 해두었다. 조교님의 설명에 따라 다른 학우들의 프로젝트에 나오는 영단어를 겹쳐 써야 한다는 것을 가정해서 조금이라도 더 일반화 된 프로그램을 짜고자 공백(Space), 줄 넘김(Enter) 모두로 구분 되어지는 영어 단어 목록을 만들었다. 위의 문자열을 입력하고 출력하는 데는 단순한 값을 입력하고 주는 것이 아니기 때문에 문자열을 처리하는 것에 대한 이해 또한 필요하다. 또한 특별한 규칙이 없는 위와 같은 문자열을 단어 단위로 처리하기 위해서는 ASC code에 대한 이해 또한 필수적이다.

1. 문자열의 처리
문자열 상수와 문자 상수는 당연하게도 서로 많은 차이를 가진다. 입력을 함에 있어서도 밑의 그림에서와 같이 서로 다른 방식으로 입력을 하며 문자 상수가 Char 형으로 선언이 되어 단순히 문자 하나만을 포함하는데 반하여 문자열 상수는 Char 형으로 선언되기는 하지만 단순한 하나의 상수가 아닌 여러 개의 Char 형 상수를 지니고 있는 상수이다.

참고자료

· 1. Data structures and algorithm analysis in c, M.A. Weiss
· 2. Print material, 강홍구
· 3. Web site
· http://en.wikipedia.org/wiki/Hash_function
· http://msdn2.microsoft.com/en-us/library/aa376217.aspx
· http://www.cs.fiu.edu./~weiss/dsaa_c2e/files.html