컴공 일기269
게시글 주소: https://w.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
계란
-
앞에 세제도 있고 수세미도 있으면 자기가 쓴건 자기가 닦아서 걸어놓자는 뜻으로...
-
삶을 모르겠으면 1
무지성 문학 읽는것도 도움되긴 한 것 같아요 물론 상업적이고 영양가 없는 어중간한...
-
재미도없다이제 2
다들 새해 복 많이 받으세요~
-
하다가 매번 후회함 ... 먹다보면 물려
-
맘 아프게 해 너 혼자 울고 있는 걸 봤어 달려가ㅏㅏㅏㅏㅏㅏ
-
그대 시대의 별이 되어라 **Be the star of your UOS era**...
-
내일을 생각하니 기분이 좋아져요
-
오늘의 나는 3
분탕치고 싶은 기분인가보네
-
김동욱 3
갈땐 가더라도ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 자러갈게여
-
부담스럽겠죠? 특히 이성관계라면 더더욱
-
이미 사망한자의 글입니다 애도를 표해주세요
-
-
개똥 누구도 관심없을 글 싸지르고 늦게 지우면 겁나 현타옴 그건 그렇고 잘자요
-
자꾸 뭘 같이 할 사람을 찾음; 수영, 러닝, 눈싸움 심지어 운동장에서 경도까지..
-
아님망고
-
1. Isogonal conjugate. 삼각형 ABC와 점 P가 있다....
-
외힙 듣는 분 0
이거 조음 ㄱㄱ
-
안녕하세요 2
24 국어 98점 질문 받습니다.
-
필자는 이상치임 ㅇㅇ..
-
복 많을 얼굴이에요
-
이번주 금욜 호주가고 이주뒤에 베트남가는데……. 진짜 취소하고싶다
-
사랑이란 뭘까 7
추사랑아님
-
이민에 대해서 6
오르비언들은 아마 사회생활 경력이 별로 없어서 경제감각이 떨어지지만,어려서 한국에서...
-
나이가 몇인데 수동적 고딩티 못벗음
-
자중하겠습니다 4
절로 ㄱㄱ혓.
-
고인물 파티구만
-
슈냥님 오르비하면서 이번에 처음 알았음 눈팅까지 2년차인데
-
엉엉
-
내 말 안 들을 거잖아!!!!!
-
다시 잠이 안옴.....
-
반!카이! 3
하아아아
-
네 2
그렇다네요
-
슈냥형 2
쪽지주세요
-
포기합니다 2
암산테스트 70+ 처음으로 포기 선언합니다... 시벌 너무 야마돌아서 못해먹겟음...
-
왜 저한테 귀엽고 깜찍한 새해 축하 쪽지 안 보내주신거죠!!ㅂㄷㅂㄷ
-
이상입니다
-
예비 7인데
-
헤테로토피아, 장수생분들은 아마 오랜만에 들어본 주제라고 생각합니다. 2년전쯤...
-
요즘 몇몇 학습질문글은 15
그냥 답변안하고 지나치게 되는 듯 전에는 보이면 다 해줬는데 이젠 작성자 가려서 답변하는 듯
-
연대생이나가신다
-
대상혁
-
쪽지라... 11
누구랑 쪽지를 하루에 5번은 하는 거 같은데
-
나 열심히 후원햇는데..
첫번째 댓글의 주인공이 되어보세요.