#61. [백준_C언어] 10845 : 큐

 

 입력 코드 

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

int q[10000];
int start = 0, end = 0, count = 0;

void push(int x);
void pop();
void size();
void empty();
void front();
void back();

void push(int x) {
	q[end++] = x;
	++count;
}
void pop() {
	if (count != 0) {
		printf("%d\n", q[start++]);
		--count;
	}
	else
		printf("-1\n");
}
void size() {
	printf("%d\n", count);
}
void empty() {
	if (count == 0)
		printf("1\n");
	else
		printf("0\n");
}
void front() {
	if (count != 0)
		printf("%d\n", q[start]);
	else
		printf("-1\n");
}
void back() {
	if (count != 0)
		printf("%d\n", q[end - 1]);
	else
		printf("-1\n");
}

int main() {
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; ++i) {
		char c[6];
		int x;
		scanf("%s", &c);
		if (!strcmp(c, "push")) {
			scanf("%d", &x);
			push(x);
		}
		else if (!strcmp(c, "pop"))
			pop();
		else if (strcmp(c, "size") == 0)
			size();
		else if (strcmp(c, "empty") == 0)
			empty();
		else if (strcmp(c, "front") == 0)
			front();
		else if (strcmp(c, "back") == 0)
			back();
	}
	return 0;
}

출처 realsung.tistory.com/146

 

 

 

 코드 설명 

#자료구조 #큐

 

 

 문제 출처 

www.acmicpc.net/problem/10845

10845번: 큐