컴공 일기269
게시글 주소: https://ui.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를 선물하세요.
-
반달 6
-
안녕히 주무세요 오르비 14
-
https://orbi.kr/00071634523 세줄 요약) 1. 짧게 쓰기 2....
-
댓글에 적어보삼
-
세지는 존나 재밌어서 점수도 잘나오는데 사문이 현역때부터 존나 뭔가 나랑 안맞는...
-
허리디스크 있는데 걷는게 너무 힘듦 누워있어도 아픈데 이거 군대는 또 어떻게 해야되냐
-
외모가 못나고 연애를 못하는 걸 학벌로 채우려하면 안됨 16
그렇게 채우다가 외모고 뛰어나고 학벌도 좋은사람 보면 자존감박살남
-
하...
-
다 꺼져라 2
오르비는 “진짜”만이 있어야한다 심심하다고 놀러오지 마라고 ㅆㅂ
-
당분간이렇게 3
지내겠습니다
-
제발 cc떨은 개억까에요
-
ㄱㅁ 할게없네 10
이거나 보고가셈 ㅡㅡ
-
걍 오르비 안해 2
잘거야
-
화작러인데 현역 6등급떴어요.. 핑계일 수도 있자만 작년에 허리디스크가 생겨서...
-
뒤에선 대체 무슨일이...
-
기술적취침 15
ㅠㅠ
-
좋을텐데
-
우우흥 0
우흥
-
3덮도 얼마 안남았고 국어 시험지 운영 감이 어느정도 필요한거같아서 지금 유통 되고...
-
경제컨텐츠내놔
-
나같은 모쏠은 9
만화 보는게 인생의 낙임
-
진짜기만 한번 한다 34
-
모 eye에 피눈물 흘리게 하는 불효자임뇨
-
여자친구 줘도 사귀는 거 얼마 못간다 걍 연애 할 수 없는 인생임을 받아들이고...
-
막날이네 .. 중앙대 서류합한 내신인데 이거 cc받으면 난 좀 슬플거 같애.. 나름...
-
강기본 해야함? 0
지금 강민철로 독서 급하게넘어왔는데 강기본해야함?? 현역이고 이번수능 국어 3등급 후반임
-
무물 10
이라해도 질문 잘 안쓰더라... 그래도 심심하니까 해볼게
-
그만할게
-
ㄹㅇ ㅋㅋ
-
맞팔구 3
동테 위기입니다
-
캬캬 0
내일부터 피와 눈물의 공부머신이 될거야 캬컄 월~수 공부 시간 조졌네 조졌어
-
보통 거의 학벌은 갖춰져있음 근데 갑자기 외모까지 갖춘 사람들이 ㅈㄴ 나타남 왜...
-
약대나 의대나 11
다 같이 웃고 떠들던 연뱃이었는데 나만....어째서 나만.....
-
1시 전까지 돌파하지 않는다면 없던 걸로 하겠습니다 [좋아요 50개 넘으면 이따...
-
제발 빨리 떠라 학고우편 오기전에 자퇴해야해~~
-
ㅇㅈ하고 수린이한테ㅜ밖에 쪽지를 못 받아봄…
-
메가에서 ebs연계대비강좌 ㅊㅊ좀요
-
정말 순수하게 착한 사람이 있어 가식적인 게 아니라 선의로 가득한 언제나 배려심...
-
어젠 다행히도 내 키는 넘음
-
내 돈 내놔…
-
남친 자리는 비었나요?
-
직장상사에서 애인으로
-
하는 유형이 나오면 보통 수능에서 킬러인가요?
-
동국대 법학 vs 경희대 국문
-
.
-
내가 잘생겼다면 4
세상이 조금은 더 밝아보였을까
-
이제 왔는데 2
ㅇㅈ메타 다 끝났네…에휴다뇨…
첫번째 댓글의 주인공이 되어보세요.