본문 바로가기
728x90

queue7

[C Example Code] queue를 활용한 환자의 우선 순위 나타내기: malloc(), queue, struct, point, void() queue를 활용한 환자의 우선순위 나타내기: malloc(), queue, struct, point, void() 포스트 난이도: HOO_Junior # Queue, Enqueue, Dequeue 이번 예제코드에서는 Queue (큐)를 활용한 우선순위를 나타내고 변경하는 결과를 살펴볼 수 있다. 예제코드 포스트이다 보니 큐에 대해서 이미 알고 있겠지만 간단히 Wrap-up 하자면 큐는 First in first out, 즉 FIFO 원칙을 따르는 데이터 구조이다. 따라서 큐에 추가 된 첫 번째 요소가 가장 먼저 제거되는 것을 의미한다. 해당 예제코드를 살펴보면 큐에 입력된 값을 변경하여 우선순위를 변경해 줄 수 있는데 이 부분이 기존의 값이 삭제되고 새로운 값이 추가된다고 볼 수 있다. 큐에는 Enq.. 2023. 11. 29.
[Programming] Queue: 원형 큐(Circular Queue) 단계별 과정 Queue: 원형 큐(Circular Queue) 추가 설명 #01 Q: 공식만 봐서는 이해가 되지 않아서 원형 큐 추가 설명해주세요. 앞선 큐(Queue) 관련 포스트에서 Linear Queue와 Circular Queue에 대해서 살펴보았다. [Programming] Queue(큐): 선형 큐(Linear Queue), 원형 큐(Circular Queue) Queue(큐) Queue란? Queue(큐)는 Data Sturcutre(자료구조)의 한 종류로써 간단한 방식을 사용하지만 많이 사용되는 Data Sturcutre이다. 선입선출이라고 불리는 FIFO(First Input First Output) 방식을 사용하고.. whoishoo.tistory.com Bro 중에서 원형 큐에 대해서 구현 과정을.. 2021. 7. 28.
[Programming] Queue(큐): 선형 큐(Linear Queue), 원형 큐(Circular Queue) Queue(큐) Queue란? Queue(큐)는 Data Sturcutre(자료구조)의 한 종류로써 간단한 방식을 사용하지만 많이 사용되는 Data Sturcutre이다. 선입선출이라고 불리는 FIFO(First Input First Output) 방식을 사용하고 있기에 가장 먼저 들어온 데이터가 제일 먼저 내보내지는 방식을 보인다. 큐의 종류는 대표적으로 선형 큐와 원형 큐가 있으며, 두가지 방식 모두 FIFO 방식이지만 형태의 차이에 따른 기능적 차이가 있다. 따라서 상황에 따라서 선형 큐를 사용하는 것이 효율적일 수 있고 반대로 원형 큐를 사용하는 것이 프로그래밍에 효율적일 수 있다. Queue 용어 Queue를 프로그래밍에서 사용하기 위해서는 각 기능에 대한 용어가 어떤 것이 있는지 알아두는 것이.. 2021. 7. 8.
[Programming] FIFO Algorithm, FIFO와 QUEUE의 차이점 FIFO Algorithm FIFO란 First Input First Output의 줄임말로 한국에서는 선입선출로 알려져 있다. (필자는 FIFO라고 표현할 것이다.) FIFO는 말 그대로 제일 처음 입력된 데이터가 제일 처음으로 내보내진다라는 의미를 가지고 있다. 즉, 새로운 데이터가 저장되거나 입력되면 오래된 데이터를 내보내고 새로운 데이터가 저장되는 방식이 FIFO인 셈이다. FIFO에 대해서는 이번 포스트에서 처음 알게 된 BRO들도 있겠지만 사실 프로그래밍을 공부하다 보면 많이 접할 수 있는 기초 알고리즘 방식 중에 하나가 바로 FIFO이다. 그렇기에 어느 정도 BRO들이 대략적으로 FIFO에 대해서 알고 있지만 유의할 점이 있다. FIFO는 하나의 data structure가 아니라 data .. 2021. 6. 30.
[Example Codes] queue.push(), queue,back(), queue.front(), queue.pop() queue.push(), queue.back(), queue.front(), queue.pop() // whoIsHoo // C++에 빠지다 #include #include using namespace std; int main() { queue hooQueue; hooQueue.push(18); hooQueue.push(21); hooQueue.push(23); hooQueue.push(27); hooQueue.push(31); cout 2020. 5. 5.
[Example Codes] queue.push(), queue.back() queue.push(), queue.back() // whoIsHoo // C++에 빠지다 #include #include using namespace std; int main() { queue hooQueue; hooQueue.push(18); hooQueue.push(21); hooQueue.push(23); hooQueue.push(27); hooQueue.push(31); cout 2020. 5. 5.
[C++] Queue(큐)란? C++에서 Queue에 대해서 공부하다 보면 기본적인 queue의 성질이나 기능에 대해서는 알 수 있습니다. queue를 간단하게 말하자면 stack과 반대되는 성질을 가진 Container adaptor의 한 종류(=type)이라고 할 수 있습니다. 앞선 포스트에서 이야기를 나눈 stack은 LIFO, 즉 last in First out으로 마지막에 들어간 데이터가 제일 먼저 나오는 데이터 저장 방식이라고 보시면 됩니다. 반대로 queue는 FIFO(=First In First Out)로 처음 들어갔던 데이터가 제일 처음으로 나오는 데이터 저장 방식입니다. queue queue라는 단어를 사전에 찾아보면 "줄을 서다"라는 뜻을 가지고 있습니다. 조금 더 디테일하게 살펴보자면, 그냥 줄을 서는 게 아니라.. 2020. 5. 2.
728x90