컴공 일기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를 선물하세요.
-
오래쓴건가요? 이제 바꿀때가 됐나 싶어서요… 아이폰12입니당
-
체례상 3
요즘 물가가 많이 비싸진듯
-
남자 미필 삼수 3
어떻게 생각함 현역 평백 54>재수 84까진 올렸는데 아쉬움이 남네 학고나 이학기...
-
얼버기 0
4시간반정도 자니 하품ㅈㄴ해 나도 늙었나봐
-
성대, 냥대, 경찰대 11
지금 성대 공학계열이랑 한양대 산공, 경찰대 붙었는데 어느곳으로 가는게...
-
해야됨ㅁㅁ?
-
누룽지닭죽 빈츠 어케 참음
-
이거 머임 0
ค็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็็...
-
덕코인 주면 덕담해줌 19
네
-
물2 ebs 0
현역 물2 ebs만으로 가능하다 보십니까 힘들어요 ㅠㅠ
-
-
하버드가서 미국 대통령 될빠에 붓산대 댕긴다 내같으면 아이고 가시나야 . . . 붓싼대가 최고지 마
-
잘 시간아에오
-
삼반수 0
2월이랑 학교 다니면서 공부 간간히 할 거고 5월 후반이나 6월 초부터 공부...
-
마 새끼 행님 마 제 기억나시죠 매형 마 내가 잘 될거라 했다 아임니까 마 아구...
-
그런 실화없나
-
경제적 여력때문에 대성,메가,이투스 같은 인강사이트는 못 들을 거 같습니다 개념은...
-
결국엔 일곱시군 1
...제사지내고 자야겟네
-
떡국 먹었음뇨 2
저 이제 74살임뇨
-
얼버기 1
-
1황
-
자려 했는데 5판이나 했음뇨 어릴 때 주판으로 놀았던 게 도움이 되는 것 같기도..
-
진짜잘게요 6
바이바이
-
유설, 장카로 나눠야 한다고 봄
-
워딩이 헷갈리잖아 인정하죠
-
오늘은 더 안풀어야지
-
이거 때문에 생활패턴 망햇어 세안하기 귀찮단말야..
-
얼버?기? 3
-
하이머딩거가 된거같애
-
"경대의대가서 뭐할라꼬 거까지 가노 마. . . 가까운 붓싼대 가서 마 니...
-
제자야 일어나라 9
넵.
-
자야겟다 7
뇌가 쪼그라들고잇어..
-
전형을 건드리는 게 아니라 학사제도 개편으로 해도 되지 않았나 싶은 1학기...
-
전에 올린건데 2
펑
-
-
설명절 끝 1
집으로 복귀
-
심연이더라 난 빡갤이 뭔지 몰랐는데 한석원이 빡빡이라서 한석원갤이 빡갤이라는거임...
-
뇌가 이상항가 12
직선과 평면사이 거리가 최단거리란게 잇을 수가 잇나 그냥 직선이랑 평면이랑...
-
수능날 뭉개질짓 하는중 10
미적 뭉개면서 풀기 ㅁㄴㅇ?
-
새르비 노잼됐어 2
가야겠다 이제 할짓도없는데 수특이나벅벅.. 저능해졌긴 한가봄 스텝3가안풀리는걸보아하니......
-
아니 저 날벌레 색기 10
내가 아까 라이트 훅으로 눕혓는드ㅔ 언제 인낫냐 죽은거 아니엿냐
-
-
개 버러지 집중력이야
-
요즘 볼게없네 추천좀 19
일본애니안받음 심슨 숏츠로뜨는거보니까 좀 흥미생기는데 그거하나보자고 디즈니플러스...
-
베르테르 14번 푸리 12
3점인 ㅇ이유가 있네
-
섹스 12
아 입구컷이네 너무해….
-
2트 14
몬가 오르는데, 각 잡고 해볼까 ㅋㅋ
-
그렇다
-
일한다도르로 안자다가 이제야시작한 레전드인생ㄹ
-
얼버기 2
첫번째 댓글의 주인공이 되어보세요.