컴공 일기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를 선물하세요.
-
본인 딱 세병
-
근데 너무 힘들다 이제 잡니다 ㅎㅎ 밤동안 댓 달아주시면 또 구분해드릴게요
-
이때가 명곡의 시대인데
-
연애하고싶다 4
애인사귀고싶어
-
솔랭에서도 어떻게 비디디 해줘!! 일수가 있지..
-
수학 77점이 2는 뜰거라고 생각했는데
-
ㅇㅈ 10
펑
-
난 닝닝이조음 4
이쁘잖아~
-
이상한쿨찐병이 2
인간관계엔 없는데 다른거에 조금 있는듯 수능 보기전엔 ‘수능 망해봐야 뭐 그냥...
-
수학개념 0
갑자기 궁금해서 쓰는데요 시발점이나 개념원리 같은걸로 개념 땔 때 어느정도 기간안에...
-
뉴런하기전에 0
뉴런-한완기 생각중인데 지금 어삼쉬사 풀고잇어요 어삼쉬사 끝나고 대가리깨지면서...
-
헤이유 3
지금 뭐해?
-
체화가 잘 더 잘 되는 느낌임 주간지 때매 그런진 모르겠는데 든든함 뭔가 걍 3모...
-
25수능 끝나고 0
오늘 학교 안 가서 좋았다 생각했음
-
변표빔맞고 죽어버림
-
25수능 끝나고 3
별생각 없엇음
-
맞팔구 9
하고 자러가야지
-
뭔가 뭔가했음 학교도 적당히 먼곳이었는데
-
교실벗어나자 울음보 터짐 진짜 존나 오열하다시피 울었음
-
-
설사뀨는 보아라 11
펑
-
04가 사수 0
4… 음
-
컴공 일기271 2
https://school.programmers.co.kr/learn/courses/...
-
지금있는친구로도 좋은데 새 친구 사귀는 모험을 왜 해야하지?라는 생각도 들구 날...
-
............. 씨발서성한은갈수있을까? 중경외시? 난 어디까지...
-
다시 돌아옴 1
ㅎㅇㅎㅇ
-
메가패스지만 댓글에 따라 기꺼이 신택스 할 의향 있음
-
못봤대서 다시 12
ㅋ
-
검색창엔 안 나오네…
-
ㅇㅇ
-
잡시다
-
다이어트 1일차 0
시작합니다
-
살좀빼고 음 일단 자자 졸리네
-
오노추 0
비트가 맛깔나요
-
지금 말고 사람 많은 오후 때요
-
나만 혼자 외롭게 있다는 생각들면 숨이 잘 안 쉬어짐
-
난 ㄹㅇ 잠이 안오더라 ㅋㅋㅋㅋㅋㅋ 울진않았지만 뭐,,
-
30명은 돌겄죠?
-
10키로 찌면서 이목구비에 살찜뇨.. 이제 마름에서 그냥 보통 정도 된거같은ㄷㅔ...
-
ㅇㅇ…..
-
자식때문도 있지만 자기자신을 위해서도 큰것같음 나라상태는 둘째치고 19-30까진...
-
살면서 딱히 4
누구 닮았다는걸 못들어봄 들어보고 싶은대
-
재수 삼수실패해서 망하면 보통 다들 정시발표까지 뭐하시나요? 7
재수삼수실패햇는데 새벽까지 넷플릭스보는가 어케생각함?
-
오르비나 하고있네ㅋㅋ
-
ㅇㅈ 바겐세일 6
그냥 잘나온 사진들 다뿌림 히히
-
내일 아침에 일어나야하지 않나요?
-
아닌데?? 나한텐 오르비 친구들 있는데?? 나에겐 소중한 친구들임
-
햄부기 4
-
선택좀 3
경희대 정디플, 기계 디스플레이쪽 요즘 안좋다던데
-
2시 쯤이면 ㅇㅈ해도 되려나
첫번째 댓글의 주인공이 되어보세요.