컴공 일기269
게시글 주소: https://i9.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를 선물하세요.
-
벡터로 직선표현 <------이게 ㅈㄴ 어렵네;;;;
-
여가부에서 여성형 안드로이드의 인권 보호를 위해 주인과 안드로이드의 성적인 행위...
-
시우 : (그에게 무한정 쏟아지는 종신 댓글) 종신 종신...오키..! 일단 제가...
-
2025 서울대 정시 지원자/예비 합격자를 위한 정보글 27
글 특성상 상당한 장문입니다. 여러 개의 문서에 흩어져 있던 정보들을 취합하여...
-
7만덬 주실 분 15
9만덬으로 갚아드림 언젠가
-
감상평) 이번 문제들은 전반적으로 난이도가 상당히 높으며, 단순한 어휘력이나 직관적...
-
참아야지
-
술먹고노래방특) 2
자기차례아닐때 술 점점 깸 ㅌ
-
빠워빠워
-
역시 난 설뱃이 맞아 10
이게 훨씬 어울려
-
인싸 따라하기다 돈낭비다 오명 개많음 돈값만큼 이뿐거 많은데 ㅠㅠ
-
아직안끝났다구요
-
답은 안드려요
-
나는 잘하는게 잠자기밖에 없음 하루에 17시간 자기 ㅆㄱㄴ
-
심심혀
-
찌질락러버로써 여긴 진짜 레전드
-
물리 진짜 3
방인혁T vs 강민웅T 누굴 들을까요 오티 들어봤는데 둘 다 좋았어요ㅛㅛㅛㅛ 누구를...
-
수험생활 핑계대고 한번도 안가봤음 난 치매라는 뱡을 가까이 본적이 없어서 대면하기...
-
그래도 얘가 가성비 goat인데 고진많 고를걸그랬나
-
오르비언들 구해요
-
닉바꿈 7
헤헤
-
근데 5
드레이븐이
-
집앞에 시대인재 있는데 시대인재 문제 퀄리티가 좋다길래 문제받으러 다니는거 괜찮나...
-
에타 가입하고싶은데 합격자인증이안되요;;
-
진짜 급합니다 1
대성패스만 사고 강의 들을때 책을 강제적으로 안사고도 들을 수 있죠?
-
질문받음 ㅇㅇ 0
-
이세계 트럭 만나고 싶다
-
빈란드사가 1기는 남자의 가슴을 울리고 2기는 인간의 가슴을 울린다 약사의 혼잣말...
-
우울메타네 14
탈출하기 잘자요
-
난 결혼할거임 11
부인은 9명에 애는 21명 정도 가정을 꾸리자
-
포기하지마 6
충분히 멋진 사람들이 왜이래
-
하찮은강사 0
하찮은강사 방법한사람 잇나여
-
말 너무 많아서 바로 삭제했다 미안하다
-
동시에 간편지원 여러개 해도 괜찮을려나
-
종신해달라는 팬들의 발언에 은퇴할때까지 하면 좋죠 발언 하람신 사람 설레게 하는데 재주있네..
-
지금 개정 시발점 하고 있는데 시발점 하고 워크북 3모때까지 복습 열심히 하는게...
-
술,담배를 파는 것도 아니고 청소만 하면 될것같은데 진상이 많으려나 흠 경험자있으신가
-
20대는 너무 이르고 30 중반이면 날 아무도 안 만나줄듯
-
아이들 성인되는 건 조금이나마 젊을 때 보는 게 좋아
-
은선진... 김지혁... 이네들은 너무나 멀리 있습니다.
-
30이면 아직 석사따리 대학원생이란걸 깨달은 나 :
-
뭐가 좋은걸까 그보다 내가 여자였어도 안경 안쓰는 남자 좋아했을듯
-
-
얼버잠 4
오늘은 재밌는꿈 걸리면 좋겠다 잘자요
-
매달 모의고사 1회 보고 국수영탐 원점수 합 x 10,000원 받기
-
너네 잡담 똥글 조아하잖아
첫번째 댓글의 주인공이 되어보세요.