이중 스택(dual stack) push/pop 함수 작성하기

문제:

하나의 배열 dual_stack[MAX_SIZE]에서 두 개의 스택을 운영하는 이중 스택에 대하여, 첫 번째 스택인 스택_1의 push_1(), pop_1() 함수와 두 번째 스택인 스택_2의 push_2(), pop_2() 함수를 각각 작성하라. 단, 스택_1의 bottom은 –1, 스택_2의 bottom은 MAX_SIZE이며 각 스택에서 stack_full 및 stack_empty 조건을 반드시 체크해야 한다. 

---

예시 답안:

풀이 및 코드는 다양할 수 있습니다

void push_1 (int *top1, int top2, element x) { 
	if( top1 == (top2 - 1) ){
		printf(“스택 포화 에러\n”);
		return;
	}
	else {
	top1++;
	dual_stack[top1] = x;
	}
}

element pop_1 (int *top1) {
	if ( top1 == -1 ) {
		printf( “스택 공백 에러\n”);
		exit(1);
	}
	else return dual_stack[top1--];
}

void push_2 (int *top2, int top1, element x) { 
	if( top2 == (top1 + 1) ){
		printf( “스택 포화 에러\n”);
		return;
	}
	else {
	top2--;
	dual_stack[top2] = x;
	}
}

element pop_2 (int *top2) {
if ( top2 == MAX_SIZE ) {
		printf( “스택 공백 에러\n”);
		exit(1);
	}
	else return dual_stack[top2++];
}