컴공 일기269
게시글 주소: https://ys.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를 선물하세요.
-
얼버기 0
Amd 실적 배팅하고 잤는데 실적도 좋아. 가이던스도 좋아. 근데 왜 앱장 떨어지냐고!!!ㅠㅠ
-
오노추 2
잔잔?신나는 노래 리듬감이 뭔가 히트임
-
사람들 모르는것같네
-
콘서타랑 다른캡슐인데 콘서타는 ㄱㅊ은거같고 캡슐약이 터진듯 캡슐약 여분은 있는데...
-
얼버기 0
-
개념 하나하나 다 100% 이해하고 문제풀어서 실력이 느셧나요 아니면 조금 긴가민가...
-
얼버기이 0
-
으하하
-
오사카에 다녀왔어요 12
-
-
ㅇㅇ
-
경희대 호경 0
경희대 호경 예비 3번인데 돌까요?
-
07 괴물 몇명 보이네 17
ㅋㅋ 쉽지안네
-
근데 여자임 근데 예쁨 뭐지 당황스러움
-
너무 조아용 오홍홍
-
나 밖에 없구만
-
https://cafe.naver.com/pnmath/3805408
-
첫 엔제 추천 2
스블 후 첫 엔제 추천 해주세요
-
존나커여으ㅓ
-
이게뭐임 ㅠㅠ
-
왜 이럴까..
-
아 자야되는데ㅣ 0
잠안온다
-
기차지나간당 8
부지런행
-
근데 왜 이따구로 대하지 ㅇ? 그냥그러니까 더 죽고싶네 내가 어떤상태인지도모르면서...
-
어려워어어 1
사랑한다는 그 한마디가 무거워어어어
-
나만어려워하는거아니지?
-
신 강 인
-
방구의 날 기념 제 방구를 껴드렸습니다 감상해주셔서 감사합니다
-
주문싸게 메이지들은 모르겠지만
-
전장 거진 확정인데 차피 성대 포함 사립대들 등록금 오르고 금전적으로 자유로울 수...
-
근데 아무것도 안하고 잇네
-
걍 국어해야지
-
선착순1명햄버거 5
-
제발 좀 나 가만히냅두 ㅓ..
-
진짜 나 괴롭히ㄴ는거에맛들렷나
-
포카칩 N제 2
언젠가 풀어야지
-
김승리t kbs에 독서를 안 다룬다는데 그럼 앱스키마말고 독서는 혼자 해야...
-
이제 과외준비하러 가야지 잘자용
-
배고파죽겟네 4
마음의 양식을 먹자
-
부경인아 뱃지 1
나오면 좋겠네
-
교사경 풀어야지 4
ㅎㅎ
-
맞는데 어쩔건데
-
동네에 일식밖에 없어
-
쾌변완료
-
-
너네는먼지잘닦아라
-
선착순 1명 12
먐먐밈 똥사진
-
선착순 1명 8
오백더ㅓㄱ
-
각 대학교에서 알바들 풀어놓은거임??대학관계자임..?? 아니면 자기 모교 입결이...
-
"미국, 유럽산 상품에 10% 일괄관세 부과 검토" 1
[앵커] '관세 전쟁'에 시동을 건 트럼프 행정부가 유럽연합에서 생산된 상품에...
첫번째 댓글의 주인공이 되어보세요.