글 읽기 - geeks for geeks 에서 queue에 대해 검색한건데 이해가 안되네요

i1004gy 5년 전 0

구조체대해 아무리 뒤져봐도 저런 식으로 구조체를 쓰는 건 보는건 못봤는데 이건 도데체 뭔가요

어떤식으로 부르는지라도 알려주세요 아무리 검색해도 안나오네요

struct Queue
{
	int front, rear, size;
	unsigned capacity;
	int* array;
};

// function to create a queue of given capacity.  
// It initializes size of queue as 0 
struct Queue* createQueue(unsigned capacity)
{
	struct Queue* queue = (struct Queue*) malloc(sizeof(struct Queue));
	queue->capacity = capacity;
	queue->front = queue->size = 0;
	queue->rear = capacity - 1;  // This is important, see the enqueue 
	queue->array = (int*)malloc(queue->capacity * sizeof(int));
	return queue;
}

djm03178 5년 전 0

정확히 어느 부분을 어려워하시는 건지 모르겠군요.

큐를 구현한 것입니다.

원형 큐를 구현한 것입니다.

구조체로 원형 큐를 구현한 것입니다.

구조체가 원형 큐에 대한 정보를 담고 있고, 그 구조체를 가지고 큐에 대한 연산을 수행하는 함수를 만든 것입니다.

i1004gy 5년 전 0

struct Queue* createQueue(unsigned capacity)

이 부분이 이해가 안됩니다 구조체를 포인터로 연결하는 부분이 이해가 안되네요

djm03178 5년 전 0

말 그대로 구조체의 포인터입니다. 구조체 자체를 반환하는 것이 아니라, 구조체 자체는 동적할당하고 그를 가리키는 포인터를 반환한 거죠.

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

문제

문제

출처

ICPC

geeks for geeks 에서 queue에 대해 검색한건데 이해가 안되네요

i1004gy 5년 전 0

djm03178 5년 전 0

i1004gy 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말