07장 큐(Queue) – 햄버거 시뮬레이션

Posted on: 2019년 03월 31일 2019년 03월 31일
Categories: 강의자료, 자료구조

원형 큐(Circular Queue)를 활용한 햄버거 시뮬레이션 구현 #1 :S007_HamburgerArrayCirQueue.c

#include <stdio.h>
#include <stdlib.h>

#define QUE_LEN 30

int QUEUE[QUE_LEN];
int front = 0;
int rear = 0;

////// queue의 기본함수 enqueue(), dequeue(), +알파함수  peek()
void enqueue(int data){
	if( (rear + 1) % QUE_LEN == front){
		printf("Overflow\n");
	}
	else{
		rear = (rear + 1) % QUE_LEN;
		QUEUE[rear] = data;
	}
}

int dequeue(){
	if(front == rear){
		printf("Empty\n");
		return -1;
	}
	else{
		front = (front + 1) % QUE_LEN;
		return QUEUE[front];
	}
}

int peek(){
	if(front == rear){
		printf("Empty\n");
		return -1;
	}
	else{
		return QUEUE[(front + 1) % QUE_LEN];
	}
}

////////// queue 추가 함수

void initQueue(){
	front = 0;
	rear = 0;
}

int isEmpty(){
	if(front == rear){
		return 1;	//true
	}
	else{
		return 0;	//false
	}
}

int isFull(){
	if( (rear + 1) % QUE_LEN == front){
		return 1;	//true
	}
	else{
		return 0;	//false
	}
}

void printQueue(){
	int i=0;
	printf("front(%2d), rear(%2d) : ", front, rear);
	int cnt = (rear - front + QUE_LEN) % QUE_LEN;
	for(i=0; i<cnt; i++){
		printf("%d  ", QUEUE[(front + i + 1) % QUE_LEN]);
	}
	printf("\n");
}

#include <stdio.h>

#include <stdlib.h>

#define QUE_LEN 30

int QUEUE[QUE_LEN];

int front = 0;

int rear = 0;

////// queue의 기본함수 enqueue(), dequeue(), +알파함수 peek()

void enqueue(int data){

if( (rear + 1) % QUE_LEN == front){

printf("Overflow\n");

}

else{

rear = (rear + 1) % QUE_LEN;

QUEUE[rear] = data;

}

int dequeue(){

if(front == rear){

printf("Empty\n");

return -1;

}

else{

front = (front + 1) % QUE_LEN;

return QUEUE[front];

}

int peek(){

if(front == rear){

printf("Empty\n");

return -1;

}

else{

return QUEUE[(front + 1) % QUE_LEN];

}

////////// queue 추가 함수

void initQueue(){

front = 0;

rear = 0;

}

int isEmpty(){

if(front == rear){

return 1; //true

}

else{

return 0; //false

}

int isFull(){

if( (rear + 1) % QUE_LEN == front){

return 1; //true

}

else{

return 0; //false

}

void printQueue(){

int i=0;

printf("front(%2d), rear(%2d) : ", front, rear);

int cnt = (rear - front + QUE_LEN) % QUE_LEN;

for(i=0; i<cnt; i++){

printf("%d ", QUEUE[(front + i + 1) % QUE_LEN]);

}

printf("\n");

}

원형 큐(Circular Queue)를 활용한 햄버거 시뮬레이션 구현 #2

#define	CUS_COME_TERM	15		// 고객의 주문 간격: 초 단위

#define CHE_BUR		0		// 치즈버거 상수
#define BUL_BUR		1		// 불고기버거 상수
#define DUB_BUR		2		// 더블버거 상수

#define CHE_TERM	12		// 치즈버거 제작 시간: 초 단위
#define BUL_TERM	15		// 불고기버거 제작 시간: 초 단위
#define DUB_TERM	24		// 더블버거 제작 시간: 초 단위

///////// 메인 함수
void main(){
	int makeProc=0;			// 햄버거 제작 진행상황
	int cheOrder=0, bulOrder=0, dubOrder=0;
	int sec;

	initQueue();
	srand(time(NULL));

	// 아래 for문의 1회 회전은 1초의 시간 흐름을 의미함
	for(sec=0; sec<3600; sec++)
	{
		if(sec % CUS_COME_TERM == 0)
		{
			switch(rand() % 3)
			{
			case CHE_BUR:
				enqueue(CHE_TERM);
				cheOrder += 1;
				break;

			case BUL_BUR:
				enqueue(BUL_TERM);
				bulOrder += 1;
				break;

			case DUB_BUR:
				enqueue(DUB_TERM);
				dubOrder += 1;
				break;
			}
		}

		if(makeProc<=0 && !isEmpty()){
			makeProc = dequeue();
			//int cnt = (rear - front + QUE_LEN) % QUE_LEN;
			//printf("Queue Data Size : %d\n", cnt);
		}

		makeProc--;
	}

	printf("Simulation Report! \n");
	printf(" - Cheese burger: %d \n", cheOrder);
	printf(" - Bulgogi burger: %d \n", bulOrder);
	printf(" - Double burger: %d \n", dubOrder);
	printf(" - Waiting room size: %d \n", QUE_LEN);
}

#define CUS_COME_TERM 15 // 고객의 주문 간격: 초 단위

#define CHE_BUR 0 // 치즈버거 상수

#define BUL_BUR 1 // 불고기버거 상수

#define DUB_BUR 2 // 더블버거 상수

#define CHE_TERM 12 // 치즈버거 제작 시간: 초 단위

#define BUL_TERM 15 // 불고기버거 제작 시간: 초 단위

#define DUB_TERM 24 // 더블버거 제작 시간: 초 단위

///////// 메인 함수

void main(){

int makeProc=0; // 햄버거 제작 진행상황

int cheOrder=0, bulOrder=0, dubOrder=0;

int sec;

initQueue();

srand(time(NULL));

// 아래 for문의 1회 회전은 1초의 시간 흐름을 의미함

for(sec=0; sec<3600; sec++)

{

if(sec % CUS_COME_TERM == 0)

{

switch(rand() % 3)

{

case CHE_BUR:

enqueue(CHE_TERM);

cheOrder += 1;

break;

case BUL_BUR:

enqueue(BUL_TERM);

bulOrder += 1;

break;

case DUB_BUR:

enqueue(DUB_TERM);

dubOrder += 1;

break;

}

if(makeProc<=0 && !isEmpty()){

makeProc = dequeue();

//int cnt = (rear - front + QUE_LEN) % QUE_LEN;

//printf("Queue Data Size : %d\n", cnt);

}

makeProc--;

}

printf("Simulation Report! \n");

printf(" - Cheese burger: %d \n", cheOrder);

printf(" - Bulgogi burger: %d \n", bulOrder);

printf(" - Double burger: %d \n", dubOrder);

printf(" - Waiting room size: %d \n", QUE_LEN);

}

원형 큐(Circular Queue)를 활용한 햄버거 시뮬레이션 완성 버전

#include <stdio.h>
#include <stdlib.h>

#define QUE_LEN 30

int QUEUE[QUE_LEN];
int front = 0;
int rear = 0;

////// queue의 기본함수 enqueue(), dequeue(), +알파함수  peek()
void enqueue(int data){
	if( (rear + 1) % QUE_LEN == front){
		printf("Overflow\n");
	}
	else{
		rear = (rear + 1) % QUE_LEN;
		QUEUE[rear] = data;
	}
}

int dequeue(){
	if(front == rear){
		printf("Empty\n");
		return -1;
	}
	else{
		front = (front + 1) % QUE_LEN;
		return QUEUE[front];
	}
}

int peek(){
	if(front == rear){
		printf("Empty\n");
		return -1;
	}
	else{
		return QUEUE[(front + 1) % QUE_LEN];
	}
}

////////// queue 추가 함수

void initQueue(){
	front = 0;
	rear = 0;
}

int isEmpty(){
	if(front == rear){
		return 1;	//true
	}
	else{
		return 0;	//false
	}
}

int isFull(){
	if( (rear + 1) % QUE_LEN == front){
		return 1;	//true
	}
	else{
		return 0;	//false
	}
}

void printQueue(){
	int i=0;
	printf("front(%2d), rear(%2d) : ", front, rear);
	int cnt = (rear - front + QUE_LEN) % QUE_LEN;
	for(i=0; i<cnt; i++){
		printf("%d  ", QUEUE[(front + i + 1) % QUE_LEN]);
	}
	printf("\n");
}


#define	CUS_COME_TERM	15		// 고객의 주문 간격: 초 단위

#define CHE_BUR		0		// 치즈버거 상수
#define BUL_BUR		1		// 불고기버거 상수
#define DUB_BUR		2		// 더블버거 상수

#define CHE_TERM	12		// 치즈버거 제작 시간: 초 단위
#define BUL_TERM	15		// 불고기버거 제작 시간: 초 단위
#define DUB_TERM	24		// 더블버거 제작 시간: 초 단위

///////// 메인 함수
void main(){
	int makeProc=0;			// 햄버거 제작 진행상황
	int cheOrder=0, bulOrder=0, dubOrder=0;
	int sec;

	initQueue();
	srand(time(NULL));

	// 아래 for문의 1회 회전은 1초의 시간 흐름을 의미함
	for(sec=0; sec<3600; sec++)
	{
		if(sec % CUS_COME_TERM == 0)
		{
			switch(rand() % 3)
			{
			case CHE_BUR:
				enqueue(CHE_TERM);
				cheOrder += 1;
				break;

			case BUL_BUR:
				enqueue(BUL_TERM);
				bulOrder += 1;
				break;

			case DUB_BUR:
				enqueue(DUB_TERM);
				dubOrder += 1;
				break;
			}
		}

		if(makeProc<=0 && !isEmpty()){
			makeProc = dequeue();
			//int cnt = (rear - front + QUE_LEN) % QUE_LEN;
			//printf("Queue Data Size : %d\n", cnt);
		}

		makeProc--;
	}

	printf("Simulation Report! \n");
	printf(" - Cheese burger: %d \n", cheOrder);
	printf(" - Bulgogi burger: %d \n", bulOrder);
	printf(" - Double burger: %d \n", dubOrder);
	printf(" - Waiting room size: %d \n", QUE_LEN);
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

#include <stdio.h>

#include <stdlib.h>

#define QUE_LEN 30

int QUEUE[QUE_LEN];

int front = 0;

int rear = 0;

////// queue의 기본함수 enqueue(), dequeue(), +알파함수 peek()

void enqueue(int data){

if( (rear + 1) % QUE_LEN == front){

printf("Overflow\n");

}

else{

rear = (rear + 1) % QUE_LEN;

QUEUE[rear] = data;

}

int dequeue(){

if(front == rear){

printf("Empty\n");

return -1;

}

else{

front = (front + 1) % QUE_LEN;

return QUEUE[front];

}

int peek(){

if(front == rear){

printf("Empty\n");

return -1;

}

else{

return QUEUE[(front + 1) % QUE_LEN];

}

////////// queue 추가 함수

void initQueue(){

front = 0;

rear = 0;

}

int isEmpty(){

if(front == rear){

return 1; //true

}

else{

return 0; //false

}

int isFull(){

if( (rear + 1) % QUE_LEN == front){

return 1; //true

}

else{

return 0; //false

}

void printQueue(){

int i=0;

printf("front(%2d), rear(%2d) : ", front, rear);

int cnt = (rear - front + QUE_LEN) % QUE_LEN;

for(i=0; i<cnt; i++){

printf("%d ", QUEUE[(front + i + 1) % QUE_LEN]);

}

printf("\n");

}

#define CUS_COME_TERM 15 // 고객의 주문 간격: 초 단위

#define CHE_BUR 0 // 치즈버거 상수

#define BUL_BUR 1 // 불고기버거 상수

#define DUB_BUR 2 // 더블버거 상수

#define CHE_TERM 12 // 치즈버거 제작 시간: 초 단위

#define BUL_TERM 15 // 불고기버거 제작 시간: 초 단위

#define DUB_TERM 24 // 더블버거 제작 시간: 초 단위

///////// 메인 함수

void main(){

int makeProc=0; // 햄버거 제작 진행상황

int cheOrder=0, bulOrder=0, dubOrder=0;

int sec;

initQueue();

srand(time(NULL));

// 아래 for문의 1회 회전은 1초의 시간 흐름을 의미함

for(sec=0; sec<3600; sec++)

{

if(sec % CUS_COME_TERM == 0)

{

switch(rand() % 3)

{

case CHE_BUR:

enqueue(CHE_TERM);

cheOrder += 1;

break;

case BUL_BUR:

enqueue(BUL_TERM);

bulOrder += 1;

break;

case DUB_BUR:

enqueue(DUB_TERM);

dubOrder += 1;

break;

}

if(makeProc<=0 && !isEmpty()){

makeProc = dequeue();

//int cnt = (rear - front + QUE_LEN) % QUE_LEN;

//printf("Queue Data Size : %d\n", cnt);

}

makeProc--;

}

printf("Simulation Report! \n");

printf(" - Cheese burger: %d \n", cheOrder);

printf(" - Bulgogi burger: %d \n", bulOrder);

printf(" - Double burger: %d \n", dubOrder);

printf(" - Waiting room size: %d \n", QUE_LEN);

}

whan0623

517