컴공 일기269
게시글 주소: https://old.orbi.kr/00071606014
알고리즘 큐로 넘어왔습니다.
알고리즘 문제를 풀기 전에는 늘 그것과 관련된 자료구조를 직접 구현을 해봅니다.
이유야 여러가지 있겠지만, 사고방식을 세부 구현에 맞추다 보면 알고리즘 해법을 조금 더 잘 찾을 수 있거든요.
#include <stdio.h>
#include <stdlib.h>
#define MAX 5
typedef struct CIRCULAR_QUEUE
{
int rear;
int front;
int data[MAX];
}queue;
int is_empty(queue* q)
{
return q->rear == q->front;
}
int is_full(queue* q)
{
return (q->rear+1) % MAX == q->front;
}
void push(queue* q, int pData)
{
if(is_full(q))
{
printf("QUEUE IS FULL!!!\n");
return;
}
q->data[q->rear] = pData;
q->rear = (q->rear + 1) % MAX;
printf("Pushed : %d\n", pData);
}
int pop(queue* q)
{
if(is_empty(q))
{
printf("QUEUE IS EMPTY!!!\n");
return -1;
}
int data = q->data[q->front];
q->front = (q->front + 1) % MAX;
printf("Popped : %d\n", data);
return data;
}
void printQueue(queue* q)
{
int idx = q->front;
while(idx != q->rear)
{
printf("%d ", q->data[idx]);
idx = (idx + 1) % MAX;
}
}
int main()
{
//테스트를 위한 코드
queue* q = (queue*)malloc(sizeof(queue));
q->rear = q->front = 0;
push(q, 10);
push(q, 20);
push(q, 30);
push(q, 40);
//error
push(q, 50);
printQueue(q);
printf("\n");
pop(q);
pop(q);
pop(q);
pop(q);
//error
pop(q);
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이미 사망한자의 글입니다 애도를 표해주세요
-
-
개똥 누구도 관심없을 글 싸지르고 늦게 지우면 겁나 현타옴 그건 그렇고 잘자요
-
자꾸 뭘 같이 할 사람을 찾음; 수영, 러닝, 눈싸움 심지어 운동장에서 경도까지..
-
아님망고
-
1. Isogonal conjugate. 삼각형 ABC와 점 P가 있다....
-
외힙 듣는 분 0
이거 조음 ㄱㄱ
-
안녕하세요 2
24 국어 98점 질문 받습니다.
-
필자는 이상치임 ㅇㅇ..
-
복 많을 얼굴이에요
-
이번주 금욜 호주가고 이주뒤에 베트남가는데……. 진짜 취소하고싶다
-
사랑이란 뭘까 7
추사랑아님
-
이민에 대해서 6
오르비언들은 아마 사회생활 경력이 별로 없어서 경제감각이 떨어지지만,어려서 한국에서...
-
나이가 몇인데 수동적 고딩티 못벗음
-
자중하겠습니다 4
절로 ㄱㄱ혓.
-
고인물 파티구만
-
슈냥님 오르비하면서 이번에 처음 알았음 눈팅까지 2년차인데
-
엉엉
-
내 말 안 들을 거잖아!!!!!
-
다시 잠이 안옴.....
-
섹 5
시가이
-
반!카이! 3
하아아아
-
네 2
그렇다네요
-
AKUMA << 이거물건이네여
-
슈냥형 2
쪽지주세요
-
포기합니다 2
암산테스트 70+ 처음으로 포기 선언합니다... 시벌 너무 야마돌아서 못해먹겟음...
-
왜 저한테 귀엽고 깜찍한 새해 축하 쪽지 안 보내주신거죠!!ㅂㄷㅂㄷ
-
이상입니다
-
예비 7인데
-
헤테로토피아, 장수생분들은 아마 오랜만에 들어본 주제라고 생각합니다. 2년전쯤...
-
요즘 몇몇 학습질문글은 15
그냥 답변안하고 지나치게 되는 듯 전에는 보이면 다 해줬는데 이젠 작성자 가려서 답변하는 듯
-
연대생이나가신다
-
대상혁
-
쪽지라... 11
누구랑 쪽지를 하루에 5번은 하는 거 같은데
-
나 열심히 후원햇는데..
-
은하수를 건너서
-
님들 새해복많 17
먼가 님들 다 오르비에만 있는 AI 같아서 새해 덕담할 생각을 못하고 잇엇음 새해복많
-
레드와인 마시고 취해서 울어서 팀장님이 킅 온거 후회하니..? 하신거에 본인도...
-
기억으로 쓰는거라 이상할 수 잇음, 알아서 걸러들으삼1. Inverse 중심이 O인...
-
급함
-
이거 ㄹㅇ 담원뽕 차게함
-
피우진 개짜치네 2
너무 억지전개다 그냥 이번화에 김신이 백의를 철저히 도구로 이용하는 장면 보여주고...
-
미연시인데 갓겜입니다^^ 아 두근두근 문예부도 추천드립니다^^
-
님들 그거 앎? 3
저는 아는데 님들한테 알려주기 싫음
-
착용완료.
-
거의다 자나보네 20
오
-
한번만 더 이기면 민폐는 아니었잖아 시전 시우가 민폐였다 똥냄새 여기까지 난다 시전...
-
자러감 4
밤 새려고했는데 늙어서 못새겠음 4시간반 자러감 굿밤
-
흠 8
-
진짜금붕어와지능테스트해도 질자신있음…
첫번째 댓글의 주인공이 되어보세요.