컴공 일기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를 선물하세요.
-
아니 근데 19
여기 뱃지 일부러 안 다는 사람 많더라 뭐지 진짜
-
기타 없는 밴드라 신기했음
-
등록금은 둘다 고려 X 개국할지 제약회사갈지 미정이지만, 90퍼 확률로 약사할 것....
-
내일 차례 때문에 7시에 일어나야해서 아까부터 눈감고 누웠는데 잠 안왐
-
편의점에서 도시락에 샌드위치 햄버거에 컵라면 조져주고 콜라 한 병 사서 마시고...
-
띠동갑 어케봄 4
친한 친구가 만난다고하면 도시락싸들고다니면서 말림? 얼굴 키 몸 재력 다 된다고쳤을때
-
.
-
그냥 내 한계 0
이 이상으로는 못하겠다 제 머리는 돌이니까 아무나 한 번 깨보세요 ㅜㅜ
-
그냥 인생 머같네 12
태어나는 것부터 가챠면 죽는 거라도 좀 쉽고 편하게 버튼 만들어주든가...
-
널 위해준비한오백 가지 멋진 말이 남앗는데에
-
ㅇㅈ 9
조회수 테스트
-
황금올리브 먹고싶다 11
응 바삭바삭 촉촉한 식감을 시뮬레이션 돌려버림
-
하와와 1
여고생쟝이에요
-
90.0 3
음
-
이 글을 씀으로써 제 레벨 + 경험치 커하를 찍었습니다
-
와 ㅁㅊ 12
정신 실수로 스카 냉장고에 넣어두고 왓음클났다
-
잘자라고해주세요 27
그럼 제가 오냐라고 해드림
-
4주 달리기 해버리기이
-
쥐도새도 모르게 없어졌네
-
삶은 0
계란
-
앞에 세제도 있고 수세미도 있으면 자기가 쓴건 자기가 닦아서 걸어놓자는 뜻으로...
-
삶을 모르겠으면 1
무지성 문학 읽는것도 도움되긴 한 것 같아요 물론 상업적이고 영양가 없는 어중간한...
-
재미도없다이제 2
다들 새해 복 많이 받으세요~
-
하다가 매번 후회함 ... 먹다보면 물려
-
맘 아프게 해 너 혼자 울고 있는 걸 봤어 달려가ㅏㅏㅏㅏㅏㅏ
-
그대 시대의 별이 되어라 **Be the star of your UOS era**...
-
내일을 생각하니 기분이 좋아져요
-
오늘의 나는 3
분탕치고 싶은 기분인가보네
-
김동욱 3
갈땐 가더라도ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 자러갈게여
-
부담스럽겠죠? 특히 이성관계라면 더더욱
-
이미 사망한자의 글입니다 애도를 표해주세요
-
개똥 누구도 관심없을 글 싸지르고 늦게 지우면 겁나 현타옴 그건 그렇고 잘자요
-
자꾸 뭘 같이 할 사람을 찾음; 수영, 러닝, 눈싸움 심지어 운동장에서 경도까지..
-
아님망고
-
1. Isogonal conjugate. 삼각형 ABC와 점 P가 있다....
-
외힙 듣는 분 0
이거 조음 ㄱㄱ
-
안녕하세요 2
24 국어 98점 질문 받습니다.
-
필자는 이상치임 ㅇㅇ..
-
복 많을 얼굴이에요
-
이번주 금욜 호주가고 이주뒤에 베트남가는데……. 진짜 취소하고싶다
-
사랑이란 뭘까 7
추사랑아님
-
이민에 대해서 6
오르비언들은 아마 사회생활 경력이 별로 없어서 경제감각이 떨어지지만,어려서 한국에서...
-
나이가 몇인데 수동적 고딩티 못벗음
-
자중하겠습니다 4
절로 ㄱㄱ혓.
-
고인물 파티구만
-
슈냥님 오르비하면서 이번에 처음 알았음 눈팅까지 2년차인데
-
엉엉
첫번째 댓글의 주인공이 되어보세요.