자료구조 과제04 해시테이블
- 최초 등록일
- 2015.12.19
- 최종 저작일
- 2013.07
- 9페이지/ 한컴오피스
- 가격 2,000원
목차
1. 주제
2. 문제 해결을 위한 개략적 방법
3. 구체적인 해결 방안
4. 실험
5. 실험 결과 및 문제점과 개선방안
본문내용
1. 주제
주어진 데이터를 읽어서 해쉬(hash)리스트를 구성하고, 특정 목표를 찾는 프로그램을 작성하시오.
데이터는 학과 유닉스 호스트의 사용자 정보(/etc/passwd)이며, 한 줄에 한 사용자씩 900명 정도의
사용자 정보가 텍스트로 구성되어 있고 키(key)는 사용자 id이다. 이 프로그램의 출력은 다음과 같다.
사용자(user) 해쉬 테이블의 구성
===========================
사용자 데이타 읽는 중 ........... XXXX사용자에 대한 해시 테이블(table size:XXXX) 구축 완료
총 충돌회수: XXXX 부하(load factor): XX%
사용자 정보 찾기(Hashing)
============================
사용자 id 입력:hamks
user: hamks 정보:hamks:x:102:1000::/home1/prof/hamks:/bin/csh 비교회수: XXXX
사용자 id 입력:hagi00
user: hagi00 정보:hagi00:x:9441:6000: 20011635:/home1/student1/hagi00:/bin/csh 비교회수: xxxx
...
참고 자료
없음