컴공 일기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를 선물하세요.
-
뻘글좀 싸려고 들어왓더니 눈치보임 빨리 집들어가서 씻고자야겟슴…
-
으앙
-
근데 현장에선 그 풀이 말고 답 없을듯 171130(가)링 231122 둘 다 그게...
-
외대에서 찾으면 뽀뽀해드림니다
-
뭔가 디스크가 찌릿찌릿하면서 들어가는 느낌 드는데 착각인가 침이 디스크를 자극하는 것도 아니고
-
부산 가족여행 다녀왔는데 여기 야경 진짜 예쁩니당.. 부산에서 살고싶어지더라고요...
-
코와이데스네 1
토키노나가레가
-
홍대 가고싶다 1
가서 도장 수집하고 싶다
-
뭐냐 작년 모고랑 수능에서는 필요없었지?
-
-
못 보신 분들을 위함
-
입구에 똥 한무더기 있으면 내껀줄 알아라
-
잘자요 4
못말리는 아가씨
-
ㅇㅈ한 오르비언님들 14
길가다 인사하면 받아주세용
-
Cc는안댄다
-
반달 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
내일부터 피와 눈물의 공부머신이 될거야 캬컄 월~수 공부 시간 조졌네 조졌어
-
보통 거의 학벌은 갖춰져있음 근데 갑자기 외모까지 갖춘 사람들이 ㅈㄴ 나타남 왜...
첫번째 댓글의 주인공이 되어보세요.