컴공 일기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를 선물하세요.
-
내년엔 대학 뱃지 달고 당당하게 할머니 집 왕귀한다
-
ㅟ의 진짜 발음은 이중모음 wi가 아니라 독일어의 단모음 ü이다 6
물론 wi /wi/로 발음하는 것도 허용되어 있다. ü /y/를 발음하는 방법은...
-
최근 듣는 일본 가수 19
tuki<< 이 분 현역 일본 여고생에 작곡 작사 노래까지 잘 부름 노래도 좋은데...
-
국어를 보는 시각이 달라진 느낌 올오카를 왜 이제 알았을까..
-
수능 좆바르니까 아무말도 안하심 결과로 증명
-
근데 또 발표한 곳들 보면 최초합은 항상 다 들어오는게 신기하네 ㅋㅋ
-
그래서 좋음
-
아까 투표 올렸는데 기타가 앵간 많네요 ㄷㄷ
-
ㅎㅇ 4
ㅎㅇ
-
거 시원~하네
-
이건 4
내 정신력으로 커버가 안 되겟다 다들 굿나잇
-
이딴걸 누구나 할 수 있는 것이라고 진심인냥 호소하는게 너무 열받는다
-
내년 세뱃돈은 더블로 조져야지ㅎㅎ
-
진학사 점공 0
지방사립대인데 합격가능할까요?
-
24&25수능 백분위 100이고 문학은 진짜 다 씹어드릴 자신있습니다 시급은 2정도...
-
이왕 여기까지 온거 좀 더 버티다 패턴 정상화하는게 나을지도
-
재수생 영어공부 질문좀요! 수특 영어 풀면 도움되나요? 12
수특 영어 사서 조금씩 풀고잇는데 다른거 하는게 나아요?
-
건대는 1
돈은 개많은데 성적 장학금 ㅈㄴ 짜게 주고 국장 분위장학금만 오지게 퍼줌
-
야 똥달지마 10
-
나폴리 맛피아 버거 먹어봤는데 생각보다 괜찮네요? 롯데리아 모짜렐라 인 더 버거...
-
물생 vs 생지 0
과탐
-
서울대 졸업에 옥스퍼드 박사학위인가 받았다함 뭔 논문 보여주시는데 영어라서...
-
설경 합격 ㅇㅈ 1
이정도 설경이면 합격이지 ㅇㅇ
-
현역이고 지금까지 국어 모고 계속 1이었습니다 (고2때 씨뮬 사서 고3 기출 다...
-
나도 내려갈껄 그랬나
-
이번 정시에서 사탐2로 약대 안정권 뜨신 분 성적이 어케 되시나요
-
정답 및 해설 0
모의고사 정답 및 해설 양식이오니 필요하신 분은 사용하세요.
-
집 비었다 8
뭐하지 뭐하지 뭐하지 뭐하지
-
대치시대 지사의 36
대치시대 전장될까? 지사의가 뭔데 (그건 그렇고 갑자기 존나 억울하네 내인생 ㅅㅂ)
-
어제 이세계 삼촌 보다가 히로인 한명 목소리가 익숙해서 '뭔가 어과초 우이하루랑...
-
사탐중에서도 젤쉬운데 양도적고 몇몇악질경제러의가스라이팅으로어려워보이는거임
-
밸런스게임 4
의대 찐따로 살기 vs 인싸남 외모 ㅍㅅㅌㅊ 국숭급간
-
사탐하세요사탐 4
자기객관화제발..
-
횡보하길래 걍 팔고 잠 가만히 냅뒀으면 +17% 하 시발 인생 ㅋㅋㅋㅋ
-
그냥 외우면 점수가 50점이라고??이건 쌍사해야겠지?
-
강기원 비대면 현강? 주말마다 본다는걸 들었는데 가능한가 ㄷㄷ
-
인정?
-
물2화2하지 않으려나
-
오늘의 수확
-
-
???
-
머리를 안감았네 피부에도 아무것도 안바르고 어쩐지 찝찝하더라 누가 나 좀 씻겨줘 흐응
-
음악 플리 재생목록 정리
-
ㅇㄸ
-
[고려대학교 25학번 합격] 합격자를 위한 고려대 25 단톡방을 소개합니다. 0
고려대 25학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다. 24학번...
-
사탐런은 7
부끄러운게 아니야 필수야 필수
-
ㅅㅂ 이거맞냐?
-
일단 열심히살자 4
망해도 인생이다
-
김재훈,유신 선생님 수업을 들어보고싶은데 라이브강의 안열리나요? 수도권은 커녕 진짜...
-
진짜 야무진데 본가는 그 맛이 안 나네
첫번째 댓글의 주인공이 되어보세요.