컴공 일기269
게시글 주소: https://io.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를 선물하세요.
-
팔로워가 늘어났어
-
전 문제 답 2
홀수인 완전수는 난제다.잇는지 없는지도 모른다
-
그냥.. 새벽에 조용히 보고 있으나 좋네요.ㅎ 뜬금 없지만 다들 좋은 오늘 되세요..ㅎ
-
생각이깊은분이이상형이에요..
-
사랑할 수 있는 사람이 좋고 사려깊은 사람이 좋아 근데 그런 사람들은 나 안좋아할듯
-
난 듬직한 남자가 좋아 18
그래서 군대에서 찾아볼려구
-
오늘의 문제 6
자신을 제외한 양의 약수의 합이 자기 자신이 되는 수를 완전수라 한다.완전수의...
-
사촌동생 7
3^20의 일의자리를 맞추는 문제가 잇엇음 사촌동생(형)을 과외해주고 잇엇는데 난...
-
57 3
소수
-
댕댕이처럼 폭 안기면 좋겠다
-
어리한데 귀여우면 됨
-
ㅇㅇ
-
21 30중엔 꽤 괜찬은게 잇엇음 갈수록 쉬워졋지만..
-
자꾸 뭘 먹음 0
돼지되겟다 피티도 안간지 좀 됐는데ㅜㅜ
-
경영vs경제 0
해주세요
-
그립읍니다
-
눈 많이오네
-
제 이상형은…. 17
이상 형 ㅇ.
-
에라모르겟당 0
-
누가 ㅌㅅㅈㅅ한 곳 있는데 늦은 밤에 거기 지나가면 뭔가 오싹함
-
님들 이상형은 뭐임? 15
우선 나부터 여러가지 있는데 하나는 이렇게 빠글빠글한 머리? ㄹㅇ 취향임 ㅎㅎ
-
수2를 올리겟다고 하니까너무 하기 싫어서 안하게 되버림
-
좀 놀다가 출발할까 이럼 가서 피곤하려나
-
내가 누군가를 비난하거나 험담했는데 그 사람이 나와 가까운 사람과 친분이 있을 수가...
-
혼밥할때 매우 부끄럽다 왜인지..
-
몇몇 오르비언들이 10
내 수능점수가 어떨까 궁금해함근데 나도 궁금함
-
오르비 안녕히주무세요 21
5시간반밖에 못자겠네요 그럼 이만
-
저사람대체누굴까 10
궁금해미치겟다
-
어쩐지 어지럽더라
-
잘라그랫는데 네시넘엇잔아 무친넘아
-
4시치고는 5
리젠이많아보이네
-
? 7
고양이 프사가 쓴 글이 모아보기에 있길래 웬일로 얘가 이 시간에 깨어있지 했는데 나였네
-
떨치고 자야지 2
나쁜생각 다 떨쳐내고
-
10등급 이거
-
저 서울대 다님 1
우하하핳 ㅈㅅ
-
한사람이랑 자존심싸움 붙어서 7판 했는데 그중에 4판이김 캬캬 게다가 마지막 판은 외통수였음
-
아니 근데 19
여기 뱃지 일부러 안 다는 사람 많더라 뭐지 진짜
-
기타 없는 밴드라 신기했음
-
등록금은 둘다 고려 X 개국할지 제약회사갈지 미정이지만, 90퍼 확률로 약사할 것....
-
내일 차례 때문에 7시에 일어나야해서 아까부터 눈감고 누웠는데 잠 안왐
-
편의점에서 도시락에 샌드위치 햄버거에 컵라면 조져주고 콜라 한 병 사서 마시고...
-
띠동갑 어케봄 4
친한 친구가 만난다고하면 도시락싸들고다니면서 말림? 얼굴 키 몸 재력 다 된다고쳤을때
-
.
-
그냥 내 한계 0
이 이상으로는 못하겠다 제 머리는 돌이니까 아무나 한 번 깨보세요 ㅜㅜ
-
그냥 인생 머같네 12
태어나는 것부터 가챠면 죽는 거라도 좀 쉽고 편하게 버튼 만들어주든가...
-
널 위해준비한오백 가지 멋진 말이 남앗는데에
-
ㅇㅈ 9
조회수 테스트
-
황금올리브 먹고싶다 11
응 바삭바삭 촉촉한 식감을 시뮬레이션 돌려버림
-
하와와 1
여고생쟝이에요
-
90.0 3
음
첫번째 댓글의 주인공이 되어보세요.