검색어 입력폼

자료구조 과제07 BST

저작시기 2013.07 |등록일 2015.12.19 한글파일한컴오피스 (hwp) | 25페이지 | 가격 2,000원

목차

1. 주제
2. 문제 해결을 위한 개략적 방법
3. 구체적인 해결 방안
4. 실험

본문내용

1. 주제
주어진 데이타를 읽어서 이진찾기트리(binary search tree)를 구성하고, 특정 사용자의 정보를 검색하는 프로그램을 작성하시오. 데이타는 알려지지 않은 숫자의 사용자 정보(/etc/passwd)이며, 한 줄에 한 사용자씩 텍스트 파일로 구성되어 있고 키(key)는 사용자 id이다. 이 프로그램의 출력은 다음과 같다.

사용자(user) BST의 구성
===========================
사용자 데이타 읽는 중 ........... XXXX사용자에 대한 BST 구축 완료
총 XXXX바이트 사용

사용자 리스트 관리 시스템
=====================
1. 사용자 검색
2. 모두 출력
3. 종료
=====================
실행할 작업을 선택하시오: 1

사용자 검색 - 사용자 id를 입력하시오:hamks
검색결과 user: hamks 정보:hamks:x:102:1000::/home1/prof/hamks:/bin/csh 비교회수: XXXX
혹은
검색실패! 비교회수: XXXX

참고 자료

없음
다운로드 맨위로