파일처리 순차 파일 입력/수정/삭제/정렬

목차

1. 문제 정의
2. 개발 환경
3. 프로그램 설계
4. 프로그램 코드
5. 실행 결과
6. 참고 자료

본문내용

키 순차 파일(key-sequenced file)은 데이터 저장 장치에서 레코드의 순서와 정렬된 레코드 리스트의 논리적 순서가 같은 구조의 파일이다. 키 순차 파일처럼 레코드들이 특정 키 필드 값에 따라 정렬된 파일을 정렬된 파일(sorted file)이라고 한다.

<중 략>

※ 예외유형 정리
1. 삽입 시 동일한 학번의 레코드가 이미 존재하는 경우
2. 수정 시 해당 트랜잭션이 가리키는 학번이 누락되어 있는 경우
3. 삭제 시 해당 트랜잭션이 가리키는 학번이 누락되어 있는 경우
상기 예외에 관하여 몇 번째 트랜잭션이 오류가 있는지 화면으로 출력하고, 다음 트랜잭션을 수행(오류가 있는 트랜잭션은 알림만 하고 무시하는 방식)하도록 한다.

※ 입력 형식
입력 파일명은 input.txt이고, 첫째 줄에 트랜잭션 레코드의 총 개수인 n(1≦n≦100)이 입력된다(n이 범위를 벗어날 경우, n과 트랜잭션 레코드 수가 같지 않을 경우는 오류 처리하고 종료시킨다). 둘째 줄부터는 파일 처리 모드(I : 삽입모드, D : 삭제모드, C : 수정모드)와 데이터가 주어진다. 여기서 각각의 데이터들은 문자열의 형태(최대 20Byte)로 입력이 되며, 데이터의 필드 값 사이는 쉼표(,)로 구분된다. 삭제모드의 경우 해당 데이터의 학번이 입력된다.

※ 출력 형식
모든 트랜잭션을 처리한 후, 최종 데이터를 학번을 기준으로 오름차순 정렬한 뒤 output.txt파일을 생성하여 저장한다. 예외처리 사항에 대한 내용은 위에서 언급했듯이 화면으로 출력한다. 출력 형식은 아래의 “입력과 출력의 예”를 참고한다.

참고 자료

2014순차파일의_설계_및_구현.hwp
C로 배우는 알고리즘 (1)/이재규/도서출판 세화
화일 구조/이석호/정익사