중앙대 자료구조 큐의 응용 시뮬레이션 개선

목차

1. 기본 코드
2. 출력 결과
3. 결론 분석

본문내용

1. 기본 코드 (NoserviceMan 3명일 때)
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX_QUEUE_SIZE 100
#define NoserviceMan 3 //service하는 사람의 수
int duration=10;
double arrival_prob=0.7; //고객이 올 확률을 일단 70%
int max_serv_time=5; //최대 5시간까지만 허용
int clock1;
double max= 32767;
//시뮬레이션의 결과
int customers=0;
int served_customers=0;
int waited_time=0;
typedef struct{ int id; int arrival_time; int service_time;
}element;
typedef struct{ element queue[MAX_QUEUE_SIZE]; int front; int rear;
}QueueType;
QueueType queue;
void init(QueueType *q);
double random_create();
void print_stat();
int is_customer_arrived();
int is_empty(QueueType *q);
int is_full(QueueType *q);
element dequeue(QueueType *q);
void insert_customer(int arrival_time);
void enqueue(QueueType *q, element item);
int remove_customer();

참고 자료

없음