[자료구조 - C언어]큐+ 리스트를 이용한 세차장 프로그램 소스코드
- 최초 등록일
- 2007.03.30
- 최종 저작일
- 2007.01
- 8페이지/ 한컴오피스
- 가격 1,000원
소개글
자료구조 레포트로 했던 세차장 프로그램입니다.
차가 들어오는 시간과 대기시간을 이용해서 세차되는 차의 수를 구하고
대기시간과 총 평균 대기시간을 구합니다.
만약 대기 공간이 다 차면 그 이후의 차는 세차하지 못하고 그냥 갑니다.
구현한 언어는 C입니다.
큐와 리스트 포인터를 이용해 구현한겁니다.
소스 메인부와 헤드부 모두 있습니다.
컴파일 실행환경
Visual studio
본문내용
<Main 소스>
#include "wash.h"
#define WASHING_TIME 10
int Total_Waiting = 0; // 들어 온 차들이 총 기다린 시간
int Total_Car = 0; // 총 세자한 차
int First_In_Car_Time = 0; // 처음 차가 들어온 시간
int Prev_car = 0; // 앞전에 들어온 차
int main(void)
{
int i = 1, j = 2, Car_Num = 0; // 몇번 째 인지를 출력하기 위한 변수
int Not_Num = 0;
int In_Time=0, Q_Time=0; // In_Time :현재 들어온 값 입력 받음, Q_Time:이전에 들어온 차 시간
int Not_Wash[20] ={ 0 }; // 세차를 못하고 간 차들이 들어온 번호 저장
double Avg_Wating = 0.0f; // 들어온 차들의 세차를 위해 평균적으로 대기 시간
QueueType *q = InitQueue();
QueueType *Except_Cars = InitQueue(); // 세차를 하지 못한 차를 저장하는 리스트의 시작
ListHeader *List_PHeader = InitHead(); // 저장된 리스트의 헤더 포인터
ListNode *tmp;
printf("\n**** 세차를 위해 들어온 차들의 평균 대기 시간을 구하는 프로그램입니다 *****\n");
printf("**** Explanation **************************************** Explanation *****\n");
printf(" 세차장에는 총 5대의 차가 대기 가능한 공간이 존재합니다.\n");
printf(" 세차는 오직 한대만 가능합니다. 한대를 세차하는데 걸리는 시간은 10분 입니다.\n");
printf("****************************************************************************\n");
printf(" 세차를 위해 차가 들어온 시간을 입력해 주세요.\n");
printf(" 음수나 앞의 시간보다 이전 시간을 입력하면 자동 입력 종료됩니다..\n");
printf("****************************************************************************\n\n");
참고 자료
없음