반응형 Archive188 1. background-color와 color 기본적인것은 알고있기 때문에 추가적인 정보만 적는다! 색을 지정하는 방식은 #000000 :16진수 white,black : 지정된 색 rgb : rgb값 rgba : rgb값에서 alpha값을 더한 것 이있다! 2021. 1. 18. [8]QUEUE의 최종 구현 - C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 #define _CRTDBG_MAP_ALLOC #include #include #include typedef struct Node { int dat.. 2020. 10. 6. [7] Queue 함수 구현하기 - destroyQueue 자 대망의 마지막 함수입니다. 이때까지 1.createQueue 2.enqueue 3.dequeue 를 통해서 큐를 생성하고, 데이터 삽입,삭제 까지 구현을 했습니다. 그렇다면 이제 큐를 완전히 제거하는 함수를 만들것인데 바로 4.destroyQueue입니다. 우선 매개변수로 Queue만을 받으면 되겠고, 큐를 제거한다는 것은 내용물을 다지우고, 마지막으로 queue라는 큰 덩어리도 지워버리는 것입니다. 내용물은 NODE로 이루어져있죠? 그렇다면 그것을 읽기위해서 NODE 포인터를 생성해줍니다. !! 읽기 전용으로 쓰기 때문에 동적할당은 하지 않습니다. NODE* deletePtr;을 선언해줍니다. 그리고선 경우의수는 2가지입니다. queue가 완전히 비었을때 queue에 내용이 있을때 완전히 비었다면,.. 2020. 10. 6. [6] Queue 함수 구현하기 - deQueue deQueue의 경우에는 맨 앞 데이터를 빼내는 빼내는 것입니다. 이번 함수에서는 제거만을 구현했고, 이후에 다룰 Generic Queue에서는 데이터를 반환하는 것 까지 구현을 해보겠습니다. 우선 이번 코드를 설명하자면, 우리가 큐에 데이터를 어떤 형식으로 저장하고있죠? 바로 NODE입니다. 그렇다면 우리가 할 작업은 데이터를 제거하는 것인데 그러기 위해서는 NODE포인터를 하나 선언해주어야합니다. 데이터 형식이 NODE 포인터 이기 때문이죠 Tip) 여기서 enqueue와 다르게 NODE 포인터를 생성하고 동적할당을 해주지 않는 이유는? → dequeue에서는 데이터를 쓸 필요가 없어요! 그냥 읽어서 지워주기만 하면 되니까! 그렇다면 선언한 노드 포인터에 queue가 가리키는 front 를 넣음으로서.. 2020. 10. 6. [5] Queue 함수 구현하기 - enQueue 자 enqueue에 대해서 설명드리겠습니다. 우선 queue에 데이터를 넣는 작업이기 때문에, 매개변수로 queue와 data를 입력받습니다. 그리곤 NODE를 생성해주는데요, 우리는 데이터를 쓰는 작업을 할 것이기때문에 포인터에 공간을 할당해주어야합니다. 그것을 동적할당 = malloc이라고 합니다. NODE를 생성하고 동적할당을 해준뒤 초기화를 해주어야합니다. new_node->data 는 입력받은 데이터를 그대로 넣어주면됩니다. new_node->next 는 항상 NULL로 초기화를 해줍니다. queue에 아직 넣은것이 아니라 데이터를 저장할 기본 세팅을 하는 과정이니깐요 그리곤 이제 queue에 방금 생성한 node를 넣습니다. 이때 경우의 수가 두가지 인데요 1. queue가 비어있을경우 2. .. 2020. 10. 6. [4] Queue 함수 구현하기 - CreateQueue 첫 번째로 구현할 함수는 Queue를 생성하는 함수이다. 마트에서 장을 보기위해선 당연히 장바구니를 먼저 집어야 되지 않는가? 우선 코드를 먼저 보자. 1 2 3 4 5 6 7 8 9 10 11 QUEUE* creatQueue(void) { QUEUE* queue = (QUEUE*)malloc(sizeof(QUEUE)); if (queue) { queue->front = NULL; queue->rear = NULL; queue->count = 0; } return queue; } Colored by Color Scripter cs 우선 이 코드를 설명하기 이전에 우리는 메인함수에서 이 함수를 이렇게 사용할 것이다. 1 QUEUE* queue = createQueue(); cs 매개변수도 없이 그냥 사용만.. 2020. 9. 22. 이전 1 ··· 28 29 30 31 32 다음 반응형
