컴공 일기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를 선물하세요.
-
컴공 일기271 2
https://school.programmers.co.kr/learn/courses/...
-
지금있는친구로도 좋은데 새 친구 사귀는 모험을 왜 해야하지?라는 생각도 들구 날...
-
............. 씨발서성한은갈수있을까? 중경외시? 난 어디까지...
-
다시 돌아옴 1
ㅎㅇㅎㅇ
-
메가패스지만 댓글에 따라 기꺼이 신택스 할 의향 있음
-
못봤대서 다시 12
ㅋ
-
검색창엔 안 나오네…
-
ㅇㅇ
-
잡시다
-
다이어트 1일차 0
시작합니다
-
살좀빼고 음 일단 자자 졸리네
-
오노추 0
비트가 맛깔나요
-
지금 말고 사람 많은 오후 때요
-
나만 혼자 외롭게 있다는 생각들면 숨이 잘 안 쉬어짐
-
난 ㄹㅇ 잠이 안오더라 ㅋㅋㅋㅋㅋㅋ 울진않았지만 뭐,,
-
30명은 돌겄죠?
-
10키로 찌면서 이목구비에 살찜뇨.. 이제 마름에서 그냥 보통 정도 된거같은ㄷㅔ...
-
ㅇㅇ…..
-
자식때문도 있지만 자기자신을 위해서도 큰것같음 나라상태는 둘째치고 19-30까진...
-
살면서 딱히 4
누구 닮았다는걸 못들어봄 들어보고 싶은대
-
재수 삼수실패해서 망하면 보통 다들 정시발표까지 뭐하시나요? 7
재수삼수실패햇는데 새벽까지 넷플릭스보는가 어케생각함?
-
오르비나 하고있네ㅋㅋ
-
ㅇㅈ 바겐세일 6
그냥 잘나온 사진들 다뿌림 히히
-
내일 아침에 일어나야하지 않나요?
-
아닌데?? 나한텐 오르비 친구들 있는데?? 나에겐 소중한 친구들임
-
햄부기 4
-
선택좀 3
경희대 정디플, 기계 디스플레이쪽 요즘 안좋다던데
-
2시 쯤이면 ㅇㅈ해도 되려나
-
얼굴은 앵간만하는데 키크고 개잘먹게 생김...... 교복입고 엘베탔을때 어르신들한테...
-
-
ㅇㅈ 18
-
이해안갔었는데 여르비 ㅇㅈ보니까 바로 이해감
-
나에게는 옯붕이들이 있잖아 제 친구 해주실거죠?
-
두번다시볼일없는 개 쓸데없는 스크린샷이 차지함 나머지 8%는 카리나
-
미소녀는 잠꾸러기
-
ㅇㅈ
-
자신의 인생의 엔딩이 독거노인 엔딩일까봐 두렵지않음? 제가그럼
-
네 그렇습니다
-
ㅇㅈ 9
할 사진이 없다
-
ㄱㅁ하나만 할게요 11
저는 살이 잘빠지는 체질이라 걍 하루 이틀 밥좀 적게 먹고 하면 살이 그냥 막...
-
ㅇ
-
ㅇ 9
ㅇ
-
위험하다
-
다시 한번 생각해보시길...
-
나중에 수능만점받고 인터뷰할 때 파묘당하면 부끄러울듯
-
나는 밥을 굶어도 안빠지던데.. ㄹㅇ 40후까지만 빼고 싶은데 빠져도 2키로가 한계임,,
-
ㅇㅈ 7
취해써 ㅣㅎ히
-
일상 공유함 3
일상이 없음
-
문득 그런 기도를 할 때가 있었다 그러자 신은 나에게 발뻗잠이 가능한 점공 등수를...
-
18수능 가형 2등급이었으면 지금은 1등급 걍 찜쪄먹나요? 3
지금은 등급이 문과랑 통합됐다는 소리가있던데
첫번째 댓글의 주인공이 되어보세요.