컴공 일기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를 선물하세요.
-
이거뭐야…
-
작수 백분위 78로 3이긴 한데 그 이후로 손도 안 대서 감 많이 잃었습니다...
-
요즘 원신, 젠레스, 명조 이렇게 하는듯 붕괴는 초반에 하다가 때려쳤는데 명조처럼 다시 주워올지도
-
혹시나 해서.
-
잘자티비 3
반말미안티비 좋은꿈꾸라구몬
-
그러니까 빨리 팔아달라고 킅런트야.... 연휴 끝나면 그.. 올려줄꺼지??
-
자꾸 결국 발생하지도 않은 일 갖다가 마음 졸이고 있는데 어쩌죠 8
예를 들어 제가 올해 4합8 간신히 맞췄는데 4합8 못 맞췄으면 어쩔 뻔했나 이런 식으로
-
중산고였는데 문이 철문이고 조명이 개음산함 종소리도 무섭고
-
-
국어 인강만듣다 독학 첨으로 해보려는데..피램 독서 문학 둘다 좋나요? 0
제가 그냥 독서 문학 둘다 너무 취약해서.. 피램은 문학이 더 좋나요? 독서가 더 좋나요?
-
나만그런가 칠판강의보다 A4용지 손해설이 강의량도 적고 집중과 습득이 잘되더라
-
아이돌하나도 몰라서 다 구분이 안돼...
-
과탐이랑 언매 본다 했을때 최소 어디까진 받아야 쓸만하다고 할 수 있ㅇ나여 올...
-
해봄? 할짓이못됨ㄹㅇ
-
주량 기준 알려줘 14
얼굴 빨개지는거 알딸딸한거 속 뒤집어지는거 필름 끊기는거 기준이 뭐여
-
예산은 넉넉한데..
-
수능날 오열한 썰 아빠가 친척집에 다털어버렸다 개쪽팔리네~
-
본인 딱 세병
-
근데 너무 힘들다 이제 잡니다 ㅎㅎ 밤동안 댓 달아주시면 또 구분해드릴게요
-
이때가 명곡의 시대인데
-
연애하고싶다 4
애인사귀고싶어
-
솔랭에서도 어떻게 비디디 해줘!! 일수가 있지..
-
수학 77점이 2는 뜰거라고 생각했는데
-
ㅇㅈ 10
펑
-
난 닝닝이조음 4
이쁘잖아~
-
이상한쿨찐병이 2
인간관계엔 없는데 다른거에 조금 있는듯 수능 보기전엔 ‘수능 망해봐야 뭐 그냥...
-
수학개념 0
갑자기 궁금해서 쓰는데요 시발점이나 개념원리 같은걸로 개념 땔 때 어느정도 기간안에...
-
뉴런하기전에 0
뉴런-한완기 생각중인데 지금 어삼쉬사 풀고잇어요 어삼쉬사 끝나고 대가리깨지면서...
-
헤이유 3
지금 뭐해?
-
체화가 잘 더 잘 되는 느낌임 주간지 때매 그런진 모르겠는데 든든함 뭔가 걍 3모...
-
25수능 끝나고 0
오늘 학교 안 가서 좋았다 생각했음
-
변표빔맞고 죽어버림
-
25수능 끝나고 3
별생각 없엇음
-
맞팔구 9
하고 자러가야지
-
뭔가 뭔가했음 학교도 적당히 먼곳이었는데
-
교실벗어나자 울음보 터짐 진짜 존나 오열하다시피 울었음
-
-
설사뀨는 보아라 11
펑
-
04가 사수 0
4… 음
-
컴공 일기271 2
https://school.programmers.co.kr/learn/courses/...
-
지금있는친구로도 좋은데 새 친구 사귀는 모험을 왜 해야하지?라는 생각도 들구 날...
-
............. 씨발서성한은갈수있을까? 중경외시? 난 어디까지...
-
다시 돌아옴 1
ㅎㅇㅎㅇ
-
메가패스지만 댓글에 따라 기꺼이 신택스 할 의향 있음
-
못봤대서 다시 12
ㅋ
-
검색창엔 안 나오네…
-
ㅇㅇ
-
잡시다
-
다이어트 1일차 0
시작합니다
-
살좀빼고 음 일단 자자 졸리네
첫번째 댓글의 주인공이 되어보세요.