글 읽기 - c 배열로 구현한 큐 왜 틀린건지 모르겠습니다.

singsing 6년 전 0

처음에는 런타임에러가 나와서 원형큐가 되도록

수정했습니다. 수정 후에는 아예 틀렸다고 나오네요ㅠㅠㅠ

도와주세요ㅕㅜㅠㅠㅠㅠㅠㅠ

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void push(int);
int pop();
int size();
int empty();
int front();
int back();
void resize();
void currentQueue();

int el_size;
int el_front;
int el_back;
int maxSize = 5;

int *queue;

int main(void) {
	int n, i, value;
	char buf[20];
	queue = (int*)malloc(sizeof(int)*maxSize);
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%s", buf);
		if (strcmp(buf, "push") == 0) {
			scanf("%d", &value);
			push(value);
		}
		else if (strcmp(buf, "pop") == 0)
			printf("%d\n",pop());
		else if (strcmp(buf, "size") == 0)
			printf("%d\n", size());
		else if (strcmp(buf, "empty") == 0)
			printf("%d\n", empty());
		else if (strcmp(buf, "front") == 0)
			printf("%d\n", front());
		else if (strcmp(buf, "back") == 0)
			printf("%d\n", back());
	}
	
	free(queue);
}

void push(int value) {
	if (el_size == maxSize)
		resize();
	queue[el_back] = value;
	el_back = (el_back + 1) % maxSize;
	el_size++;
}

int pop() {
	if (el_size == 0)
		return -1;
	int value = queue[el_front];
	el_front = (el_front + 1) % maxSize;
	el_size--;
	return value;
}

int size() {
	return el_size;
}

int empty() {
	if (el_size == 0)
		return 1;
	return 0;
}

int front() {
	if (el_size == 0)
		return -1;
	return queue[el_front];
}

int back() {
	if (el_size == 0)
		return -1;
	return queue[el_back-1];
}

void resize() {
	maxSize *= 2;
	queue = (int*)realloc(queue,sizeof(int)*maxSize);
	el_back = el_size;

}

sgchoi5 6년 전 0

그냥 queue 를 하시면 될 듯 하고, 동적 할당된 배열을 초과하는 인덱스 때문에 런타임 에러 나신 듯 하네요..

보통 직접 큐를 구현할때는 동적 메모리로 하지 마시고 최대 입력값에 맞춰서 크기 잡아서 하시면 됩니다...

singsing 6년 전 0

그렇네요.. 감사해요..

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c 배열로 구현한 큐 왜 틀린건지 모르겠습니다.

singsing 6년 전 0

sgchoi5 6년 전 0

singsing 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말