우선순위 큐(Priority Queue)
- 최초 등록일
- 2011.11.28
- 최종 저작일
- 2010.06
- 12페이지/ MS 워드
- 가격 1,500원
소개글
운영체제 과제인 C로 구현한 Priority Queue 입니다
제가 직접 코딩 했고요
주석, 결과 화면, 순서도, 소스 설명 다 있습니다.
결과 화면들을 잘 보여줄 수 있도록 인터페이스도 잘 구현했고요
물론 A+ 받았습니다.
목차
없음
본문내용
// ******** 함 수 ********
void initialize_queue(void); // Queue 초기화
int insert_queue(int , int ); // Queue 삽입
int delete_queue(int); // Queue 삭제
void print_queue(void); // Queue 출력
// ***** 추가 기능 함수 *****
void make_file(void); // 파일 생성
void user_file(); // 사용자가 값 직접 입력
void instructions(void); // 파일 생성 메뉴 출력
void pause(void); // 화면 일시 정지
// ******* 전 역 변 수 ********
FILE *fPtr; // 입 출력 파일을 위한 포인터
head_pointer head[MAX_HEAD]; // Queue Header
int main(int argc, char *argv[]) {
int e; // 에러 처리 변수
Q_record record;
if(argc == 1) { // 실행 시 파일을 입력하지 않았을 경우 파일 생성
make_file();
return 0;
}else if (argc == 2) { // 파일 오픈 & 실패시 에러 메시지 출력
if( (fPtr = fopen( argv[1],"r" ) ) == NULL)
printf("File "%s" could not be opened\n\n",argv[1]);
}else{ // 하나 이상의 파일을 입력하였을 경우
printf("You can execute only one file. \n\n");
return 0;
}
initialize_queue(); // Queue 초기화
while( (fread(&record, sizeof( Q_record ), 1, fPtr)) != NULL) { // 파일로 부터 원소값을 읽어옴
if(record.type == 0) { // 입력
system("clear");
print_queue();
printf("Input information : insert %2d %3d \n",record.priority, record.computing_time);
참고 자료
없음