728x90 큐란2 [Programming] Queue(큐): 선형 큐(Linear Queue), 원형 큐(Circular Queue) Queue(큐) Queue란? Queue(큐)는 Data Sturcutre(자료구조)의 한 종류로써 간단한 방식을 사용하지만 많이 사용되는 Data Sturcutre이다. 선입선출이라고 불리는 FIFO(First Input First Output) 방식을 사용하고 있기에 가장 먼저 들어온 데이터가 제일 먼저 내보내지는 방식을 보인다. 큐의 종류는 대표적으로 선형 큐와 원형 큐가 있으며, 두가지 방식 모두 FIFO 방식이지만 형태의 차이에 따른 기능적 차이가 있다. 따라서 상황에 따라서 선형 큐를 사용하는 것이 효율적일 수 있고 반대로 원형 큐를 사용하는 것이 프로그래밍에 효율적일 수 있다. Queue 용어 Queue를 프로그래밍에서 사용하기 위해서는 각 기능에 대한 용어가 어떤 것이 있는지 알아두는 것이.. 2021. 7. 8. [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. 이전 1 다음 728x90
