컴공 일기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를 선물하세요.
-
근데 사탐런 쳐도 한양공vs연경 상황오면 연경 간다니까 6
ㄹㅇ임 근데
-
갠적으로 6,9평 22번이 더 쉬운거같은디
-
ㄱㄱㄱㄱㄱ
-
갓생 ㅇㅇ
-
모두가 아는 꿀은 꿀이 아니다
-
그러고보니 0
내 시나모롤 어디간겨?
-
심심하니까 무물보 37
아무거나 없으면 글삭
-
옯아싸에요
-
그림 나옴 3
-
물리 현정훈 0
단과 언제부터 들으면좋아요? 이번 겨울특강 끝나고 새롭게 단과 열리나요?
-
서강대 합격생을 위한 꿀팁 6 [서강대 25][Tip.6] 0
대학커뮤니티 노크에서 선발한 서강대 선배가 오르비에 있는 예비 서강대생, 서대...
-
경한뱃지 획득! 1
흐흐하하
-
-
노래 머 부르지 5
흠흠흠흠
-
흉악범들을 사형집행할 때 논산훈련소에서 하면 훈련병들은 주저 없이 총을 쏠까?...
-
왜케 조용함 3
내가 와서 그런가 나의 패왕색 패기인가
-
-
편의점 하이볼고트는 19
생감귤하이볼 이거 걍 레전드 존맛탱임...
-
빨리 오셈뇨 UEFEIF
-
수악 어렵다 4
킥킥
-
넵
-
밥을 먹으러 가볼까 11
양말도 신음 이제
-
그림 나왔습니다 고객님 11
30초만에 그림요
-
병신같이 시간만 잡아먹는거 아닐까봐 무서워서 간보게 됨 올해 반수라 ..
-
수능 준비용x 공대 진학하는데 물리 노베라 개념만 떼는 용도요!
-
설날 용돈 정산 13
290 끼얏호우
-
현역 때 25213(수학포기이슈...) 나와서 최저는 맞췄는데 논술고사에서 다...
-
하...
-
아 좀 살거같다
-
-
40만원 그래도 받긴 했으니까..
-
수학은 현우진 김기현 김범준 국어는 김승리 다들 진짜 다양한 색깔 쓰시던데 그냥...
-
2023 6월 모의고사 백분위 100 (원점수 98) 2023 7월 모의고사 백분위...
-
30!!!!야호
-
그림 그려드림 14
어제 좀 맛있었음 그래서 다시 오픈
-
무물보 8
겜한판하고 올게요
-
본인이 비문학 풀때 지문읽는시간, 문제푸는시간 비율이 어느정도 됐었나요? 지금...
-
맞팔구해요 5
-
고대 에타에 올라옴
-
정답 및 해설 아래에
-
ㅜㅜㅜ
-
사실 물리 문제 자체는 개념 한번 돌리면 웬만한건 풀 수 있잖아요 그걸 빠른 시간...
-
-
ㅎㅇ 3
ㅎㅇㅎㅇ
-
능지 올리기 도전
-
김범준 샘 스블하고, 심특 넘어가려하는데 ㄱㅊ은가요?
-
어몽어스 방 코드 28
UEFEIF
-
혹시 국일만으로 독학했던 분들중에 심찬우 생글생감 교재도 다 구입해서 심찬우...
-
-
과탐 남아나는게 없겠구만
첫번째 댓글의 주인공이 되어보세요.