컴공 일기269
알고리즘 큐로 넘어왔습니다.
알고리즘 문제를 풀기 전에는 늘 그것과 관련된 자료구조를 직접 구현을 해봅니다.
이유야 여러가지 있겠지만, 사고방식을 세부 구현에 맞추다 보면 알고리즘 해법을 조금 더 잘 찾을 수 있거든요.
#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
대성패스만 사고 강의 들을때 책을 강제적으로 안사고도 들을 수 있죠?
-
질문받음 ㅇㅇ 0
-
이세계 트럭 만나고 싶다
-
빈란드사가 1기는 남자의 가슴을 울리고 2기는 인간의 가슴을 울린다 약사의 혼잣말...
-
우울메타네 14
탈출하기 잘자요
-
난 결혼할거임 11
부인은 9명에 애는 21명 정도 가정을 꾸리자
-
포기하지마 6
충분히 멋진 사람들이 왜이래
-
하찮은강사 0
하찮은강사 방법한사람 잇나여
-
말 너무 많아서 바로 삭제했다 미안하다
-
동시에 간편지원 여러개 해도 괜찮을려나
-
종신해달라는 팬들의 발언에 은퇴할때까지 하면 좋죠 발언 하람신 사람 설레게 하는데 재주있네..
-
지금 개정 시발점 하고 있는데 시발점 하고 워크북 3모때까지 복습 열심히 하는게...
-
술,담배를 파는 것도 아니고 청소만 하면 될것같은데 진상이 많으려나 흠 경험자있으신가
-
20대는 너무 이르고 30 중반이면 날 아무도 안 만나줄듯
-
아이들 성인되는 건 조금이나마 젊을 때 보는 게 좋아
-
은선진... 김지혁... 이네들은 너무나 멀리 있습니다.
-
30이면 아직 석사따리 대학원생이란걸 깨달은 나 :
-
뭐가 좋은걸까 그보다 내가 여자였어도 안경 안쓰는 남자 좋아했을듯
-
-
얼버잠 4
오늘은 재밌는꿈 걸리면 좋겠다 잘자요
-
매달 모의고사 1회 보고 국수영탐 원점수 합 x 10,000원 받기
-
너네 잡담 똥글 조아하잖아
-
여캐일러 투척 11
-
진짜 잔다 0
수강신청이 날 기다린다
-
작년 내신때 oz개념강의 완강하긴 했는데 조금 까먹은 부분도 있는 상황인데요...
-
괴도키드 제외 한국 이름과는 다른 일본 이름만의 매력이 있는듯 물론 이름 모르는 케릭터가 태반인듯
-
님들은 잘때 10
휴대폰 음소거해놓고 자? 아니면 진동? 소리크게 켜놓고 잠?
-
체질이란게 바뀝니다 없던 알러지도 생기고 살도 찌고..
-
2026 상상모고 풀었는데 80분이나 걸렸네요ㅠㅠ 수능 전까지 단축할수있을까요??...
-
미적 딥하게 들어가나요? 아예 개 쌩노벤데 할거없을때 ln, e같은거 공부해 놓으면 편할까요
-
-
밤이 깊었네 9
딱 한 번이라도 날 위해 웃어준다면 거짓말이었데도 저 별을 따다 줄텐데…
-
오야스미 0
네루!
-
死にたい死にたい 3
死にたい死にたい死にたい
-
아 졷됐다 1
정확히 뭐가 좆됐는진 모르겠는데 직감이 뭔가 확실히 좆됐음을 감지함
-
아 살고싶지않다 9
야식먹고싶다
-
실모 3
무슨 강대k, 이감, 상상, 바탕, 서바이벌? 등등 모의고사 종류 되게 많던데 제발...
-
내가 너를 사랑해도 12
네가 날 안 사랑해도 우린 나름대로 행복할거야
-
-
인증 4
인증은 뭔 인증이야 씨발 가서 처자
-
한달 전 80~81kg 지금 76~77kg 이정도면 많이빠진거지?
첫번째 댓글의 주인공이 되어보세요.