#60. [백준_C언어] 10828 : 스택

 

 입력 코드 

#include<stdio.h>
#include<string.h>

#define TRUE 1            //1반환 
#define FALSE 0           //0반환 
#define MINUS -1          //-1반환 
#define MAX_SIZE 10000    //스택 배열 사이즈 

typedef struct _stack {    //스택 구조체. 
	int arr[MAX_SIZE];
	int top;
} Stack;

void StackInit(Stack * sp) {    //스택 초기화 함수 
	sp->top = -1;
}

int IsEmpty(Stack * sp) {    //스택이 비어있는지 확인 
	if (sp->top == -1) return TRUE;

	return FALSE;
}

int Size(Stack *sp) {    //스택의 size 반환 
	return sp->top + 1;
}


int IsFull(Stack * sp) {        //스택이 꽉 차있는지 확인 
	if (sp->top + 1 >= MAX_SIZE) return TRUE;

	return FALSE;
}

void Push(Stack * sp, int data) {    //스택의 push 
	if (IsFull(sp) == TRUE) return;

	//top을 하나 올린 후 data 삽입
	sp->arr[++(sp->top)] = data;
}

int Pop(Stack * sp) {    //스택의 pop. 
	if (IsEmpty(sp) == TRUE) return MINUS;

	//top이 가리키는 값을 반환 후 top을 하나 내림.
	return sp->arr[(sp->top)--];
}

int Peek(Stack *sp) {    //스택의 맨위의 인자를 반환합니다. 
	if (IsEmpty(sp) == TRUE) return MINUS;

	return sp->arr[sp->top];
}


int main(void) {
	int i;
	char str[6];
	Stack stack;
	int n, num;

	scanf("%d", &n);
	fgetc(stdin);    //버퍼 비우기 
	StackInit(&stack);    //stack 초기화. 


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

		scanf("%s", str);
		fgetc(stdin);    //버퍼 비우기. 

		if (!strcmp(str, "push")) {    //push 인 경우 

			scanf("%d", &num);
			fgetc(stdin);    //버퍼 비우기. 
			Push(&stack, num);

		}
		else if (!strcmp(str, "pop")) {    //pop인 경우 

			printf("%d\n", Pop(&stack));

		}
		else if (!strcmp(str, "empty")) {    //empty인경우 

			printf("%d\n", IsEmpty(&stack));

		}
		else if (!strcmp(str, "size")) {        //size인 경우  

			printf("%d\n", Size(&stack));

		}
		else if (!strcmp(str, "top")) {        //top인 경우 

			printf("%d\n", Peek(&stack));

		}
	}


	return 0;
}

출처 blockdmask.tistory.com/96

 

 

 코드 설명 

#자료구조 #스택

 

 

 

 문제 출처 

www.acmicpc.net/problem/10828

10828번: 스택