c++로 쉽게 풀어쓴 자료구조 4장 미팅 주선 프로그램 해답(C언어 버전)

소개글

원형 큐를 이용한 미팅 주선 프로그램입니다.
C++이 아닌 C언어를 이용해서 만들었습니다.
커플이 성사되기 전까지의 대기 시간도 나옵니다.

목차

없음

본문내용

가장 간단한 방법의 미팅 주선 프로그램을 만들려고 한다.
남학생과 여학생의 큐를 각각 만들어 학생이 등록하면 큐에 넣는다.
가장 먼저 등록한 남학생과 여학생을 뽑아 미팅을 주선하는 일을 반복한다.
만약 여학생 큐가 비었거나 남학생 큐가 비었으면 한쪽 큐에 있는 학생들은 기다려야 한다.

조건
(1) 등록한 학생 정보를 수동으로 입력하도록 사용자 인터페이스를 완성하라
(2) 원형 큐를 사용하여 남학생 큐와 여학생 큐를 구현해보라

소스 코드
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include <time.h>
#define _CRT_SECURE_NO_WARNINGS
#define FALSE 0;
#define TRUE 1;
#define MAX_SIZE 100
typedef struct {
double apply_prob; //단위 시간 당 소개팅 신청하는 평균 학생 수
double arrive_prob; //단위 시간 당 소개팅하러 오는 평균 학생 수
int count; //학생들의 대기 번호, 순서
int f; //여자 학생 수
int m; //남자 학생 수
int g_rand; //성별을 랜덤으로 정하기 위해 필요한 변수
int arrived_time; //소개팅(미팅) 프로그램에 참여하기 위해서 학생이 장소에 도착한 시간.
int maxi_time; //소개팅(미팅)이 진행되는 최대 시간입니다. 이 시간 역시 분 단위입니다.
int waited_time; //대기 시간, 이 시간 역시 분 단위입니다.
}sogae_ele; //소개팅(미팅) 시뮬레이션을 위한 구조체

typedef struct {

sogae_ele q_data[MAX_SIZE];
int front; //전위
int rear; //후위

참고 자료

천인국 | 생능출판사 | C++로 쉽게 풀어쓴 자료구조 | 2016-08-09