자료구조 큐를이용한 시뮬레이션 프로그램

소개글

"자료구조 큐를이용한 시뮬레이션 프로그램"에 대한 내용입니다.

목차

없음

본문내용

1. 프로그램의 각 함수에 대한 기능을 확인하여 정리한다.
typedef struct를 이용하여. element와 QueuType에 대한 구조체를 선언하고 element 구조체에 선 구조체 변수를 입력시킨 뒤, QueueType 구조체에서는 배열로 구현한 큐와 원형큐에서 필요한 두 개의 변수를 입력한다.
void init(QueueType *q) 함수에서는 초기화시켜주는 역할을 한다, 이때 두변수 모두 초기값은 0 으로 설정한다.
int is_empty(QueueType *q) 함수에서는 두변수가 같다면 공백 상태를 검출하는 역할을 한다.
int is_full(QueueType *q) 함수에서는 포화상태를 검출하는 역할을 한다. 이때 front변수가 rear 변수보다 하나 앞에 있다면 포화상태이다.
void enqueue(QueueType *q, element item) 함수에서는 큐를 삽입하는 역할을 한다.

< 중 략 >

3. 프로그램의 코드 및 실행 화면을 정리한다.
#define_CRT_SECURE_NO_WARNINGS#include"stdlib.h"
#include"stdio.h"
#include"math.h"
#defineTRUE1
#defineFALSE0
#defineMAX_QUEUE_SIZE100
typedefstruct{
intid;
intarrival_time;
intservice_time

참고 자료

없음