컴공 일기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를 선물하세요.
-
학식에 냉면나옴 2500원임 곱빼기가 +500원인가 그러는데 이건 대야에 나옴
-
미적은 신이구나 3
어제배운 미분법으로 이게 증명가능하네 캬
-
있음?
-
각ㄱ각 12월말 1월초에 태어나면 1~2주차인데 그 차이때매 언니오빠형누나되눈게신기하지않냐
-
곧생일인데 4
ㅈㄴ 기대 하나도 안된다
-
이별하지않기 9
잘자라
-
너무 젊음만 멋지고 찬란하게 묘사되고 어렸을 때 처리하거나 결정되는 일이 너무...
-
을의 연애를 한다. 근데 이거 ㄹㅇ임. 갑의 연애를 하고싶은사람들은 갑질의 대상을...
-
고딩때가 좋앗던거같다 11
그땐 걱정이라곤 대입밖에 없었는데
-
왜 없지..? SRT 원래 세시에 취소표 푸는거 아니었나
-
기능 3수 도로 3수
-
사문 8
불명+림잇 동시에 할건데 낫배드? 배드? 개념 진짜 개빡세게 잡게
-
내일 첫 기능 연습인데 13
조심조심 마인드로 할까요 아님 아무도 날 막을 수 없다 마인드로 갈까요?
-
투표ㄱㄱ 3
배성민 드리블 vs 김범준 카이스 아나토미 vs 현우진 수분감
-
전적대는 왔는데 다른학교도 보통 오나요?
-
고민이 많아요. 수학 인강 여러 사람 커리 조금씩 발췌해서 따라가는게 정말...
-
ㄱㄴ?
-
명문대 다니는 사람들아 댓글로 내가 명문대 다닌다는 거를 체감했을 때 일 적어보셈
-
모고 4등급 받는 사람인데.. 이번에 어삼쉬사 풀려고 어삼쉬사 문제집 샀는데 문제가...
-
그래그래형은방금 캐럿캐럿 99를달앗어
-
작수 통통이 92점이면. 통통이 내에서 상위 1프로는 되나여?
-
-
수특 2
강은양 선생님 수업 듣고 있는 현역입니다 1. 수업 때 ebs 연계 다뤄주시는 걸로...
-
쉽긴한데 깔끔해요
-
개싫다!!!!
-
ㅌㅇㄷㄹ ㅎㅇㅌ
-
-
후방주의 10
푸앙대 가고싶어 우럭따
-
허리가 아우성을 지르는데
-
맞팔 받습니다 2
요새 바빠서 좀 못 왔더니 팔로워가 5명이나 줄었네요 이러다 똥테 될까봐 무서워서 우렀어...
-
뭔가 기분이 몽글몽글해요 잠이나 자야죠..
-
진짜 잔다 2트 6
안자면 200만덕 뿌림
-
2022 6월 모평 국어 비문학이 몇 번이예요...? 4
선생님이 2022 6월 모평 비문학 지문 분석해오라는데 비문학이 몇 번부터 몇...
-
캬 배부르다 1
도시락 먹길 잘했어
-
수1 사인법칙 코사인법칙 도형문제
-
-
배성민 드리블 김범준 카이스 아나토미 이창무 문해전 시즌1 3개 다 하려는데...
-
올해 챙길 것 0
공부투자운동 이 세가지는 진짜 모두 다 챙겨가야 됨
-
덕코주고가 4
-
하지만난널영원히사랑할거야물1아언제나함께하자너가멸망하더라도같이가는거야마치타이타닉
-
김범준 1
김범준 카이스 아나토미가 현우진 수분감이랑 같은 과죠?
-
제발
-
어어...
첫번째 댓글의 주인공이 되어보세요.