무브

오르비

아톰

내 태그

내 태그 설정

입시
학습
생활
클럽
직업·취업
Epioptimus
Centurion

✨컴공주✨ [1052682] · MS 2021 · 쪽지

2022-07-06 17:35:27
조회수 214

컴공 일기111

게시글 주소: https://orbi.kr/00057459044

오늘 구현한 것은, 순환 큐라는 자료구조입니다. 스택과는 다르게 양방향이 뚫려있는 구조지요 :) 복잡한 것 같지만, 원리는 간단합니다. 


-CircularQueue.h


#pragma once

#include <stdio.h>

#include <stdlib.h>


typedef struct tagNode

{

    int Data;

}Node;


typedef struct tagCircularQueue

{

    int Capacity;

    int Front;

    int Rear;


    Node* Nodes;

}CircularQueue;


void CQ_CreateQueue( CircularQueue** Queue, int Capacity);

void CQ_DestroyQueue( CircularQueue* Queue);

void CQ_Enqueue( CircularQueue* Queue, int Data);

int  CQ_Dequeue( CircularQueue* Queue);

int  CQ_GetSize( CircularQueue* Queue);

int  CQ_IsEmpty( CircularQueue* Queue);

int  CQ_IsFull(CircularQueue* Queue);


-CircularQueue.c


#include "CircularQueue.h"


void CQ_CreateQueue(CircularQueue** Queue, int Capacity)

{

    (*Queue) = (CircularQueue*)malloc(sizeof(CircularQueue));


    (*Queue)->Nodes = (Node*)malloc(sizeof(Node) * (Capacity+1));


    (*Queue)->Capacity = Capacity;

    (*Queue)->Front = 0;

    (*Queue)->Rear = 0;

}


void CQ_DestroyQueue(CircularQueue* Queue)

{

    free(Queue->Nodes);

    free(Queue);

}


void CQ_Enqueue(CircularQueue* Queue, int Data)

{

    int Position = 0;


    if (Queue->Rear == Queue->Capacity)

    {

        Position = Queue->Rear;

        Queue->Rear = 0;

    }


    else

        Position = Queue->Rear++;


    Queue->Nodes[Position].Data = Data;

}


int CQ_Dequeue(CircularQueue* Queue)

{

    int Position = Queue->Front;

    

    if (Queue->Front == Queue->Capacity)

    {

        Queue->Front = 0;

    }


    else

        Queue->Front++;


    return Queue->Nodes[Position].Data;

}


int CQ_GetSize(CircularQueue* Queue)

{

    if (Queue->Front <= Queue->Rear)

        return Queue->Rear - Queue->Front;

    else

        return Queue->Rear + (Queue->Capacity - Queue->Front) + 1;

}


int CQ_IsEmpty(CircularQueue* Queue)

{

    return (Queue->Front == Queue->Rear);

}


int CQ_IsFull(CircularQueue* Queue)

{

    if (Queue->Front < Queue->Rear)

        return (Queue->Rear - Queue->Front) == Queue->Capacity;

    else

        return (Queue->Rear + 1) == Queue->Front;

}



-main.c


#include "CircularQueue.h"


int main(void)

{

    int i;

    CircularQueue* Queue;


    CQ_CreateQueue(&Queue, 10);


    CQ_Enqueue(Queue, 1);

    CQ_Enqueue(Queue, 2);

    CQ_Enqueue(Queue, 3);

    CQ_Enqueue(Queue, 4);


    for (i = 0; i < 3; i++)

    {

        printf("Dequeue : %d, ", CQ_Dequeue(Queue));

        printf("Front : %d, Rear : %d\n", Queue->Front, Queue->Rear);

    }


    i = 100;

    

    while (CQ_IsFull(Queue) == 0)

    {

        CQ_Enqueue(Queue, i++);

    }


    printf("Capacity: %d, Size: %d\n\n", Queue->Capacity, CQ_GetSize(Queue));


    while (CQ_IsEmpty(Queue) == 0)

    {

        printf("Dequeue: %d, ", CQ_Dequeue(Queue));

        printf("Front : %d, Rear : %d\n", Queue->Front, Queue->Rear);

    }


    CQ_DestroyQueue(Queue);

    return 0;

}


[실행결과]

Dequeue : 1, Front : 1, Rear : 4

Dequeue : 2, Front : 2, Rear : 4

Dequeue : 3, Front : 3, Rear : 4

Capacity: 10, Size: 10


Dequeue: 4, Front : 4, Rear : 2

Dequeue: 100, Front : 5, Rear : 2

Dequeue: 101, Front : 6, Rear : 2

Dequeue: 102, Front : 7, Rear : 2

Dequeue: 103, Front : 8, Rear : 2

Dequeue: 104, Front : 9, Rear : 2

Dequeue: 105, Front : 10, Rear : 2

Dequeue: 106, Front : 0, Rear : 2

Dequeue: 107, Front : 1, Rear : 2

Dequeue: 108, Front : 2, Rear : 2

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

✨컴공주✨ [1052682]

쪽지 보내기

글쓰기
오르비 1394803번째 회원 가입
ddna
1,422,072 건의 게시물이
블록체인에 디지털 공증되었습니다.
901,751
497,321
22,267
574
159

공부를 도와주는 학습자료

2026 수능D - 174

오르비 플레이
오르비 RARE
오르비 과외시장
Move
our corporate site
Orbi Class
on-line classes
Atom
educational books & resources
Gae9
humor and fun

© 2000-2025 Move Inc.

orbisoptimus (v17-c7ae94)