<div id="readability-page-1" class="page"><div id="kakaoContent">

                
                <p><time>2021. 5. 26. 20:18</time>
                    <span>
                        
                                                    <a href="#comment" onclick="Utils.smoothScroll(this);return false">
                                
                            </a>
                        
                                                    <span id="title_daumlike">
                                
                                <span id="mobile-reaction"></span>
                                
                            </span>
                                            </span>
                </p>

                                    
                
                <div>
                    <p data-ke-size="size16">Queue에 대해 생각해보자면, 마이크로 태스크 큐, 그냥 태스크 큐, 메세징큐 인프라인 카프카 뭐 이런 것들이 생각난다.</p>
<p data-ke-size="size16">Stack과 반대로 먼저 들어온 녀석이 먼저 나가는 선입선출 방식이다.</p>

<figure data-origin-width="970" data-origin-height="481" width="600" height="298" data-ke-mobilestyle="widthOrigin"><span data-url="https://blog.kakaocdn.net/dn/l33dL/btq5SycxzCV/xkyKtUU5RKVWNswHfPej30/img.png" data-lightbox="lightbox" data-alt=""><img src="https://blog.kakaocdn.net/dn/l33dL/btq5SycxzCV/xkyKtUU5RKVWNswHfPej30/img.png" data-origin-width="970" data-origin-height="481" width="600" height="298" data-ke-mobilestyle="widthOrigin"></span></figure>

<p data-ke-size="size16">javascript의 배열로 생각하자면 <u><b>push</b><b><u>, unshift</u>는 가능한데, pop이 불가능한 배열</b></u>정도로 생각하면 좋을 것이다.</p>
<p data-ke-size="size16"><u>잉? shift랑 unshift가 아니냐?</u>라는 질문이 자연스럽게 나올텐데, 이건 언어에 의한 혼동입니다.</p>
<p data-ke-size="size16">위 그림을 보면 알겠지만 queue에서 요소를 추가할 때는 상단에 넣는게 아니라 뒤에서부터 들어가게 됩니다.&nbsp;</p>

<h4 data-ke-size="size20"><b>queue의 ADT</b></h4>
<p data-ke-size="size16">큐에 요소를 삽입하는 것을 enqueue, 삭제하는 것은 dequeue라고 합니다.</p>
<p data-ke-size="size16">peek가 아래 ADT에 빠져 있는게 구현해주는 것이 좋습니다. stack에선 맨 뒤의 값을 반환했지만 queue에서는 맨 첫번째 요소의 값을 반환합니다.</p>

<pre id="code_1622026037599" data-ke-language="javascript" data-ke-type="codeblock"><code>Queue() creates a new queue that is empty. It needs no parameters and returns an empty queue.
enqueue(item) adds a new item to the rear of the queue. It needs the item and returns nothing.
dequeue() removes the front item from the queue. It needs no parameters and returns the item. The queue is modified.
isEmpty() tests to see whether the queue is empty. It needs no parameters and returns a boolean value.
size() returns the number of items in the queue. It needs no parameters and returns an integer.

출처 - https://runestone.academy/runestone/books/published/pythonds/BasicDS/TheQueueAbstractDataType.html</code></pre>


<h4 data-ke-size="size20"><b>Queue 구현</b></h4>
<pre id="code_1622027759652" data-ke-language="javascript" data-ke-type="codeblock"><code>class Queue {
  constructor() {
    this.dataStore = [];
  }

  enqueue(element) {
    return this.dataStore.push(element);
  }

  dequeue() {
    return this.dataStore.shift();
  }

  // 사실상 peek이죠
  front() {
    return this.dataStore[0];
  }

  back() {
    return this.dataStore[this.dataStore.length - 1];
  }
}

const queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
queue.enqueue(4);
console.log(queue);

queue.dequeue();
console.log(queue);

console.log(queue.front());
console.log(queue.back());
</code></pre>





                                                            
                    
					
                    
                    
                </div>

                                    
                
                
                                    
                
                


                

                                    
                
                
            </div></div>

HotHandCoding

DarrenKwon

Queue에 대해 생각해보자면, 마이크로 태스크 큐, 그냥 태스크 큐, 메세징큐 인프라인 카프카 뭐 이런 것들이 생각난다.
Stack과 반대로 먼저 들어온 녀석이 먼저 나가는 선입선출 방식이다.
 
 
javascript의 배열로 생각하자면 push, unshift는 가능한데, pop이 불가능한 배열정도로 생각하면 좋을 것이다.
잉? shift랑 unshift가 아니냐?라는 질문이 자연스럽게 나올텐데, 이건 언어에 의한 혼동입니다.
위 그림을 보면 알겠지만 queue에서 요소를 추가할 때는 상단에 넣는게 아니라 뒤에서부터 들어가게 됩니다. 
 
queue의 ADT
큐에 요소를 삽입하는 것을 enqueue, 삭제하는 것은 dequeue라고 합니다.
peek가 아래 ADT에 빠져 있는게 구현해주는 것이 좋습니다. stack에선 맨 뒤의 값을 반환했지만 queue에서는 맨 첫번째 요소의 값을 반환합니다.
 
Queue() creates a new queue that is empty. It needs no parameters and returns an empty queue.
enqueue(item) adds a new item to the rear of the queue. It needs the item and returns nothing.
dequeue() removes the front item from the queue. It needs no parameters and returns the item. The queue is modified.
isEmpty() tests to see whether the queue is empty. It needs no parameters and returns a boolean value.
size() returns the number of items in the queue. It needs no parameters and returns an integer.
출처 - https://runestone.academy/runestone/books/published/pythonds/BasicDS/TheQueueAbstractDataType.html
 
 
Queue 구현
class Queue {
  constructor() {
    this.dataStore = [];
  }
  enqueue(element) {
    return this.dataStore.push(element);
  }
  dequeue() {
    return this.dataStore.shift();
  }
  // 사실상 peek이죠
  front() {
    return this.dataStore[0];
  }
  back() {
    return this.dataStore[this.dataStore.length - 1];
  }
}
const queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
queue.enqueue(4);
console.log(queue);
queue.dequeue();
console.log(queue);
console.log(queue.front());
console.log(queue.back());

자료구조 in javascript (4): Queue

댓글